BETHE-SOMMERFELD CONJECTURE FOR PERIODIC OPERATORS 

WITH STRONG PERTURBATIONS 



LEONID PARNOVSKI & ALEXANDER V. SOBOLEV 

Abstract. We consider a periodic self-adjoint pseudo-differential operator H = (— A)™- 
B, m > 0, in Mf^ which satisfies the following conditions: (i) the symbol of B is smooth 
in X, and (ii) the perturbation B has order less than 2m. Under these assumptions, 
we prove that the spectrum of H contains a half-line. This, in particular implies the 
Bethe-Sommerfeld Conjecture for the Schrodinger operator with a periodic magnetic 
potential in all dimensions. 



1. Introduction 

Under very broad conditions, spectra of elliptic differential operators with periodic 
coefficients in L^(]R'^), d > 1, have a band structure, i.e. they represent a union of closed 
intervals (bands), possibly separated by spectrum- free intervals (gaps) (see [H] and [T2]). 
Since the 30's it has been a general belief among the physicists that the number of gaps 
in the spectrum of the Schrodinger operator Hy = —A -|- V with a periodic electric 
potential V in dimension three must be finite. After the classical monograph [2j this 
belief is known as the Bethe-Sommerfeld conjecture. It is relatively straightforward to see 
that this conjecture holds for potentials which admit a partial separation of variables, as 
shown in p], p. 121. For general potentials this problem turned out to be quite difficult, 
and the first rigorous results appeared only in the beginning of the 80 's. We do not 
intend to discuss these and more recent results in details, but refer to [27] for a more 
comprehensive survey and further references. Here we content ourselves with a very 
short description. 

In the case of the Schrodinger operator Hy it is known that the number of gaps is 
generically infinite if d = 1 (see [IB]). For d > 2 there has been a large number of 
publications proving the conjecture for Hy under various conditions on the potential 
and the periodicity lattice. First rigorous results for the Schrodinger operator relied on 
number-theoretic ideas, and they appeared in |T7j, [3] {d = 2) and [20] -[22] {d >2). At 
that time it was found out that the complexity of the problem increases together with 
the dimension: the validity of the conjecture for dimensions d > A was established only 
for rational lattices, see [2T]. Later the conjecture for arbitrary lattices was extended 
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to (i = 4 in p]. The definitive result was obtained in the recent paper ^Tl] where the 
Bethe-Sommerfeld conjecture was proved for the Schrodinger operator for any periodicity 
lattice in all dimensions (i > 2, with an arbitrary smooth potential V (see [29] for an 
alternative approach). 

The study of the polyharmonic operator (—A)™ + V^, m > in [21], [9] and [15], [16] 
revealed that large values of m facilitate the overlap of the spectral bands. Precisely, 
it was found that for 4m > d + 1 the Bethe-Sommerfeld conjecture holds for arbitrary 
bounded perturbations V (see |Ll5j|), and if 8m > d + 3, then it holds for arbitrary smooth 
potentials V (see [16j). 

Returning to the case of the Schrodinger operator, we observe that the complex- 
ity of the problem increases dramatically when instead of the bounded potential per- 
turbation one introduces in the Schrodinger operator a periodic magnetic potential 
a = (ai, 02, . . . , ad): (— — a)^ + V. Until recently the Bethe-Sommerfeld conjecture 
for this operator was known to hold only for d = 2, see [13], [10]. A new step towards 
the study of higher order perturbations was made in [1] , where the methods of [H] were 
extended to the operator 

(1.1) if=(-A)™ + 5, m>0, 

with a pseudo-differential perturbation B of order a < 2m — 1 and arbitrary d > 2. 

In the present paper we prove the Bethe-Sommerfeld conjecture for the operator (II. ip 
for arbitrary B of order a < 2m, see Theorems 12.11 and 12. 2[ In particular, our result 
covers the magnetic Schrodinger operator with a smooth periodic vector potential in any 
dimension d >2. 

Our proof is based on a subtle analysis of the Floquet eigenvalues of the operator 
H. It is known that the Floquet eigenvalues are divided in two groups: stable (or non- 
resonant) and unstable (or resonant). /^From the perturbation-theoretic point of view, 
the stable eigenvalues are generated by the isolated non-degenerate Floquet eigenvalues 
of the free operator Hq = (—A)™", and hence they can be described using standard 
methods of the theory. For the Schrodinger operator in dimensions d = 2, 3 it was done 
in [6j. The unstable eigenvalues, on the contrary, are produced by the clusters of close 
(or even degenerate) eigenvalues of Hq, and their detailed description is not that simple. 
However, under appropriate conditions on the parameters of the problem, e.g. the orders 
m, a and dimension d, only a crude estimate on the unstable eigenvalues suffices to show 
that their contribution is negligible. For example, as shown in papers [TJ], [IS] for the 
polyharmonic operator {—Ay^ + V (i.e. when a = 0) under the condition 8m > d + 3 the 
contribution of the stable, "controllable" eigenvalues is dominant, and for the unstable 
ones it suffices to obtain an appropriate upper bound on their quantity. Another example 
is the result of [21] (see also [23]) where, under the condition that the lattice is rational 
and c? > 4, an elementary estimate on the unstable eigenvalues guarantees that their 
contribution can be ignored. In the present paper we go beyond all these restrictions, 
and hence we are forced to study the unstable eigenvalues in detail. 
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Associated with the partition of the eigenvalues into two groups, is a partition of the 
phase space into resonant and non-resonant zones (sets). In fact, the main focus of 
the present paper is the precise construction of these zones and understanding of the 
eigenvalues associated with them. Technically, our approach is a combination of meth- 
ods of [13] and ^26j. Our construction of the resonant zones is a simplified variant of 
that suggested in [H]. However, in spite of the simplification, these are rather com- 
plicated geometrical objects, and the study of their properties is not straightforward. 
The reduction of the operator to the resonant and non-resonant parts is done using the 
"near-similarity" approach of [2S]- It consists in finding a unitary operator U such that 
A = U*HU is "almost" an operator with constant coefficients. The operator U is sought 
in the form e** where \E' is a self-adjoint periodic PDO, and hence we sometimes call 
this similarity transformation a "gauge transformation" . For d = 1 such a reduction to 
constant coefficients can be done (see [19], [25]), but for d > 2 only a partial reduction 
is possible. Namely, we explicitly describe the procedure of finding a pseudo-differential 
operator with symbol ?/'(x, ^) such that the operator A = e**iJe~** has constant co- 
efficients in the non-resonant zone. Thus the Floquet eigenvalues in the non-resonant 
subspace can be found explicitly, which leads to relatively straightforward estimates for 
the band overlap. As far as the resonant zones are concerned, our construction ensures 
that on each of them the new operator A admits a partial separation of variables (see [7] 
for a similar observation for the Schrodinger operator in dimensions d = 2,3). This fact 
enables us to show that the volume (more precisely, the angular measure) of the resonant 
sets is negligibly small compared to the non-resonant one. Having established this fact, 
we apply the combinatorial-geometric argument of ^14j, which allows us to deduce that 
the resonant zones do not destroy the band overlap obtained for the non-resonant one. 

To conclude the introduction, we give a brief outline of the paper. In the next section, 
we introduce necessary notation, discuss the classes of pseudo-differential operators we 
will be using throughout and formulate the main result of the paper. In Section 3, we 
provide necessary information about the classes of pseudo-differential operators intro- 
duced in Section 2. The "gauge transformation" is studied in Section 4. In Section 5, we 
describe the partition of the phase space into resonant and non-resonant zones. This sec- 
tion has a purely combinatorial-geometric character, and can be read separately from the 
rest of the paper. In Section 6, we construct the decomposition of A into an orthogonal 
sum over the resonant and non-resonant subspaces. On the basis of this decomposition 
we study the Floquet eigenvalues of A in Section 7. Sections 8, 9 are concerned with 
estimates for the volumes of resonant and non-resonant sets. These estimates become 
the central ingredient of the proof, completed in Section 10. 
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2. Periodic pseudo-differential operators. Main result 

2.1. Classes of PDO's. Before we define the pseudo-differential operators (PDO's), 
we introduce the relevant classes of symbols. Let f G M"^ be a lattice. Denote by 
its fundamental domain. For example, for one can choose a parallelepiped spanned 
by a basis of f. The dual lattice and its fundamental domain are denoted by V"^ and 
0''^ respectively. Sometimes we reflect the dependence on the lattice and write Or and 
Op. In particular, in the case f = (27rZ)'^ one has f"'" = Z'^ and it is natural to take 
= [0, 27[Y, 0^ = [0, 1)'^. For any measurable set C C M'^ we denote by |e| or vol(e) its 
Lebesgue measure (volume). The volume of the fundamental domain does not depend 
on its choice, it is called the determinant of the lattice V and denoted d(r) = |0|. By 
ei, e2, . . . , we denote the standard ortho normal basis in M*^. 

For any u G L^(0) and / G L^(]R'^) deflne the Fourier coefficients and Fourier transform 
respectively: 

u{e) = [ e-<^'^>«(x)rfx, G rt, {3^m) = -i-, / e-^<«'^V(x)rfx, ^ G R'. 

y'd[\) Jo (27r)2 jRd 

Let us now deflne the periodic symbols and PDO's associated with them. Let b = 6(x, ^), 
X, ^ G M'^, be a f-periodic complex-valued function, i.e. 

6(x + 7,0 = &(x,^), V7Gr. 
Let w : M'^ — s> M be a locally bounded function such that u'(^) > 1 G M'' and 

(2.1) wi^ + ri)< C^^;(0(r/)^ V|, r/ G 

for some k > 0. Here we have used the standard notation (t) = a/1 + |tp, Vt G M^. 
We say that the symbol b belongs to the class Sq = Sa{w) = Sa(w, f), a G M, if for any 
/ > and any non-negative s G Z the condition 

(2.2) := maxsup(6>)' w(0'"+'''|D|6(6l, ^1 < oo, |s| = si + S2 + ■ ■ ■ + s^, 

is fulflUed. Here, of course, b^{6,$^) is the Fourier coefficient of the symbol 6(-,^) with 
respect to the first variable. The quantities (12.21) define norms on the class Sq,. In the 
situations when it is not important for us to know the exact values of Z, s, we denote the 
above norm by In this case the inequality A < Cyby-'^' means that there exist 

values of / and s, and a constant C > 0, possibly depending on /, s, such that A < 
Similarly, when we write < C|5f|(°) for some symbols 6 G S^, (? G S^, we mean that 

for any / and s the norm |&|['^'* is bounded by \g\^^l with some p and n depending on 
/, s, and some constant C = Ci^g. In general, by C, c(with or without indices) we denote 
various positive constants, whose precise value is unimportant. Throughout the entire 
paper we adopt the following convention. An estimate (or an assertion) is said to be 
uniform in a symbol 6 G if the constants in the estimate (or assertion) at hand depend 
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only on the constants Ci^s in the bounds |&||" < Ci^s- This is sometimes expressed by 
saying that an estimate (or assertion) is uniform in the symbol h satisfying < C. 

We use the classes mainly with the weig ht w{i) = i^)'^, (3 G (0, 1], which satisfies 
(12.11) for K = p. Note that Sq is an increasing function of a, i.e. C for a < 7. For 
later reference we write here the following convenient bounds that follow from definition 
and property (O): 

(2.3) |D?&(^,l)l<l&l!?(^)-'^(^r-^ 

(2.4) \Bibie,^ + r,) - Bibie,^)\ <c\b\\%{e)-'wi^r-^-'{^^^^^ s = \sl 

with a constant C depending only on a, s. For a vector 77 G M"' introduce the symbol 

(2.5) 6^(x,0=&(x,£ + r7),r7GM^ 

so that brf{0, ^) = b{6, ^ + r}) . The bound (12. 4p implies that for all \r]\ < C we have 

uniformly in 77: |77| < C 

Now we define the PDO Op (6) in the usual way: 

Op(6)«(x) = -L- f b{^^^y(i,^)^^umdt 

[ZTTj 2 J 

the integrals being over M*^. Under the condition b E Sa the integral in the r.h.s. is 
clearly finite for any u from the Schwarz class S(]R'*). Moreover, the condition 6 G So 
guarantees the boundedness of Op (6) in l^(R'^), see Proposition 13. 1[ Unless otherwise 
stated, from now on S(]R°') is taken as a natural domain for all PDO's at hand. Observe 
that the operator Op (6) is symmetric if its symbol satisfies the condition 

(2.7) h{e,^) = b{-d,^ + e). 

We shall call such symbols symmetric. 

Our aim is to study the spectrum of the operator 

(H = Opih), /i(x,0 = /^o(l) + Kx,|), 

(2.8) I ho{^) = l^p-, m > 0, 

[ b G S„((^)'3), a(3 < 2m, 

with a symmetric symbol b. The operator Op (6) is infinitesimally i^o-bounded, see 
Lemma ESI so that H is self-adjoint on the domain D{H) = D{Ho) = H^'^iR'^). Due 
to the f-periodicity of the symbol b, the operator H commutes with the shifts along the 
lattice vectors, i.e. 

H7^ = 7^H, 7 G r. 
with (XyM)(x) = m(x + 7). This allows us to use the Floquet decomposition. 
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2.2. Floquet decomposition. We identify the underlying Hilbert space "K 
with the direct integral 



(5 = / ^dk, = L"(0). 

Jot 

This identification is implemented by the Gelfand transform 

(2.9) (f/«)(x,k) = -^e-*<'^'^>ge-^<^'^>«(x + 7), k e 

which is initially defined on m G S(]R'^) and extends by continuity to a unitary mapping 
from "K onto^^- In terms of the Fourier transform the Gelfand transform is defined as 
follows: {Uu){6,k) = {3^u){6 + k), e The unitary operator U reduces 7^ to the 
diagonal form: 

(f/T^f/-V)(-,k) = e^''V(-,k), VtgT. 

Let us consider a self-adjoint operator A in J{ which commutes with for all 7 G F, 
i.e. A7^ = 7-yA. We call such operators (r-)periodic. Then A is partially diagonalised 
by U (see [H]), that is, there exists a measurable family of self-adjoint operators (fibres) 
A(k), k G 0''' acting in Sj, such that 



(2.10) UAU* = / A{k)dk. 

It is easy to show that any periodic operator T, which is A-bounded with relative bound 
e < 1, can be also decomposed into a measurable set of fibers T(k) in the sense that 

(f/r/)( ■ ,k) = T(k) ([//)( ■ ,k), a.e. kG ot, 

for all / G D{A). Moreover, the fibers T(k) are yl(k)-bounded with the bound e, and if 
T is symmetric, then the operator A{k) + T{k) is self-adjoint on D{A{k)). 

Suppose that the operator A (and hence A(k)) is bounded from below and that the 
spectrum of each A{k) is discrete. Denote by /j(A(k)), j = 1, 2, ... , the eigenvalues of 
^(k) labeled in the ascending order. Define the counting function in the usual way: 

N{l,A{k))=if{j:l,{A{k))<l}, leR. 

If y4 = Op(a) with a real- valued symbol a G Lj^f.(]R'^) depending only on ^, then A(k) is 
a self-adjoint PDO in Sj defined as follows: 

A(k)M(x) = —L= e*™-^a(m + k)M(m). 
v^^^^ mert 

If a(^) 00 as 1^1 — > 00, then the spectrum of each A(k) is purely discrete with eigen- 
values given by /(™)(k) = a(m -|- k), m G . Consequently, the number of eigenvalues 
below each / G M is essentially bounded from above uniformly in k G 0^. If T is a peri- 
odic symmetric operator which is A-bounded with a bound e < 1, then the spectrum of 
A{k) +T(k) is also purely discrete and the counting function is also bounded uniformly 
in k. In particular, the above applies to the elliptic operator H defined in ( 12.81) . In fact. 
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applying the Gelfand transform (12. 9p to Op (6), one finds that, similarly to A considered 
above, the operator H{k) is a PDO in of the form 

(2.11) H{k)u{^) = i J2 e'"' ''/i(x, m + k)u{m), k G M'^. 

The values -ff(k) for k G 0^ determine H{k.) for all k G M'^ due to the following unitary 
equivalence: 

H{k + m) = e-*'"''i/(k)e^'"^, m G 
This implies, in particular, that 

(2.12) l,{H{k + m)) = l,{H{k)), J = 1,2,..., 
for all m G r^^. The images 

a, = U l,{H{k)), 
keot 

are called spectral bands of H. The spectrum of H is the union 

a{H) = [ja,. 

j 

Due to the mentioned boundedness of the counting function N{l,H{k)), each interval 
(— oo, /] has non-empty intersection with finitely many spectral bands. When proving 
the Bethe-Sommerfeld conjecture we study the band overlap, which is characterized by 
the the overlap function C(/), / G M, defined as the maximal number t such that the 
symmetric interval [I — t,l + 1] is entirely contained in one band, i.e. 

maXj max{t : [I — t,l + t] C aj}, I E cr(H); 
0, / ^ a{H). 

It is easy to see that ( is continuous in /. An equivalent definition of ({I) is 

(2.14) C(^;^^) =snp{t ■.mmN{l + t,H{k)) < maxN{l - t, H{k)}. 

k k 

The function ({l; H) was first introduced by M. Skriganov, see e.g. [21j . 
The main result of the paper is the following Theorem: 

Theorem 2.1. Let H = Hq + Op(6) where Hq = (—A)™ with some m > 0, and b G 
Sa{w), w = (^)^, with some a G M and [3 G (0, 1) satisfying the condition 

(2.15) 2m-2 > /5(a-2). 

Then the spectrum of the operator H contains a half-line, i.e. there exists a number 
Iq such that \Iq,oo) C cr{H). Moreover, there is a number 5 G M and a constant 
c > such that for each I > Iq we have ({I; H) > cl^ . The constant c and parameter Iq 
are uniform in b satisfying < C. 

If one prefers stating the conditions on b in terms of the "standard" classes Sa{{$,)), 
one can re-write Theorem 12.11 as follows: 



(2.13) C(/;^^) 
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Theorem 2.2. Let H = Hq + Op(6) where Hq = (—A)™ with some m > 0, and b G 
Sa{w), w = {^) , with some a < 2m. Then the spectrum of the operator H contains a 
half-line, i.e. there exists a number G M such that [Iq,oo) C cr{H). Moreover there is 
a number G M and a constant c > such that for each I > Iq we have ({I; H) > cl^ . 
The constant c and parameter Iq are uniform in b satisfying < C . 

To deduce Theorem 12.21 from 12.11 it suffices to note that Sa{{$,)) C Sa{{^)^) for any 
/3 G (0, 1) and a = a(3~^, and that for this a the condition fl2.15p is equivalent to 

(2.16) /3>^-m+l. 

Remark 2.3. The magnetic Schrodinger operator H = (— iV — a)^ + V with a smooth f- 
periodic vector-potential a : M*^ — >■ M*^ and electric potential y : M'^ — M, is a special case 
of the operator (ESD with ho{^) = ||pand6(x,^) = -2a(x) ■^ + i(Va(x)) +a2(x) + \/(x). 
Thus defined symbols satisfy the conditions of Theorem 12.21 with m = 1 and a = 1. In 
this case any P > 1/2 satisfies fl2.16p . 

Remark 2.4. In [1] the Bethe-Sommerfeld conjecture was proved for symmetric symbols 
b satisfying the conditions \b\\°'^ < oo (here w{^) = {$,)) for some a < 2m — 1, and all 
/ > 1. Although the restriction on the order of b is stronger than in Theorem 12.21 the 
paper [1] does not impose any conditions on derivatives w.r.t. ^ of order higher than one. 
In general, an interesting question is to find out how the smoothness of the perturbation 
in ^ affects the band overlap. We hope to address this issue in a further publication. 

We conclude the Introduction by fixing some notations which will be used throughout 
the paper. 

2.3. Some notational conventions. For any measurable set C C M'^ we denote by 
y(C) the operator Op(x( ■ ; C)), where x( " ; C) is the characteristic function of the set 
e. We denote :K(e) = y(e)J{, J{ = L2(M'^). Accordingly, the fibres T(k,e),k G 0^, of 
y(C), which act in Sj, are PDO's with symbols Ylm^n x(™ + k; C). In other words, each 
J'(k; C) is a projection in on the linear span of the exponentials 

(2.17) EM ■■= ^^e^™-^, m G ft : m + k G e. 

The subspace ^(k; Q)9j of 9j is denoted by ^(k; Q). 

Suppose that !K(C) is an invariant subspace of the operator H defined in (12.81) . that 
is {H - il)-^^{e) C ?{(e). Then the subspace Sj(k; C), k G 0^ is invariant for H(k). 
We denote by H(k; G) the part of -^(k) in ^(k; C), so that 

H{k) = H{k; e) © H(k; M'^ \ C), k G 0^ 

where © denotes the orthogonal sum. If IK(C) is invariant for H, then we denote by 
A^(/, H(k); C) the counting function of i?(k; C) on the subspace ^(k; C). 
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Each ^ G M'^ can be uniquely represented as the sum ^ = m + k, where m G F''' and 
k G 0^. We say that m =: [^] is the integer part of ^ and k =: {^} is the fractional part 
oft 

The notation -B(xo, R) is used for the open ball in M'' of radius R > 0, centered at 
xq G M.'^. We also write B{R) for the open ball of radius R centered at 0. 

For the reference convenience we copy here the conventions about symbol classes made 
earlier in this section. In the situations when it is not important for us to know the 
exact values of /, s in the norm |&|["'', we denote the above norm by Ifel^"-*. In this case 
the inequality A < Clb]^"^ means that there exist values of / and s, and a constant 
C > 0, possibly depending on l,s, such that A < C\b\\"J. Similarly, when we write 
l^l^'^^ < Clgfl^"-* for some symbols b G Sy,g G S^, we mean that for any / and s 
the norm \b\p] is bounded by \g\^l with some p and n depending on l,s, and some 
constant C = Ci^s- In general, by C, c(with or without indices) we denote various positive 
constants, whose precise value is unimportant. Throughout the entire paper we adopt 
the following convention. An estimate (or an assertion) is said to be uniform in a symbol 
6 G Sa if the constants in the estimate (or assertion) at hand depend only on the constants 
Ci^s in the bounds \b\^^] < Ci^s- This is sometimes expressed by saying that an estimate 
(or assertion) is uniform in the symbol b satisfying < C. 

We sometimes use notation f <^ g oi g ^ f ioi two positive functions /, g, if there is 
a constant C > independent of f,g such that / < Cg. li f <^ g and g ^ f, then we 
write f g. 

3. Properties of periodic PDO's 

In this section we collect various properties of periodic PDO's to be used in what 
follows. 

3.1. Some basic results on the calculus of periodic PDO's. We begin by listing 
some elementary results for periodic PDO's, some of which can be found in [25] . 

Recall that S(M'^) is taken as a natural domain of Op(6). Unless otherwise stated, all 
the symbols are supposed to belong to the class = Sa{w; f), a G M, with an arbitrary 
function w satisfying (12.11) and a lattice f. The functions w and the lattice f are usually 
omitted from the notation. 

Proposition 3.1. (See e.g. [25\) Suppose that l&llo* < ^ with some I > d. Then 
B = Op(6) is bounded in !K and \\B\\ < Clfello*, with a constant C independent ofb. 

Since Op(6)n G S{W^) for any 6 G S„ and u G S(]R"'), the product Op(6) Op(5f), 
b G Sa, g G S^, is well defined on S(]R"'). A straightforward calculation gives the following 
formula for the symbol b o g of the product Op(6) Op{g): 

{b o g) (x, = J- ^ 6(0, i + 0)^(0, ^)e^(«+'^)-. 
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and hence 

(3.1) (Trj)(^,^) = ^^ ^ 6(0,^ + 0)^(0,0, Xert, ^GM'^. 

Here and below 0, G F''". In particular, one sees that Op(6) Op{w^) = Op{bw^) for any 
(5 e M. This observation leads to the following Lemma. We remind that the symbol 6^ 
is defined in (12.51) . 

Lemma 3.2. Let b G S«(w) with w{^) = e (0, 1]. Then for any u G S(M°') and 

any I > d, we have 

(3.2) \\Op{b)u\\<C\b\\'^\\{Ho + irull=^, 

with a constant C independent of b,u. In particular, if a (3 < 2m, then Op(6) is HQ- 
hounded with an arbitrarily small relative hound. 
Moreover, for any 77 G M'^ and any I > d, 

(3.3) ||(0p(6) - Op(6^))n|| < CH\b\^;^^\\{H, + Iful 7 = 

where the constant C does not depend on b,u, and is uniform in rj: \r]\ < C. 

Proof. Define G = BOp{w~°'). As we have observed earlier, G = Op{g) with g = bw~°', 
so that g G So{w) and \g\l^Q = \b\l"d ■ 

Hence, by LemmaEH HGH < C\b\\''J and 

(3.4) II Op(6)m|| = ||GOp(w;°)m|| < C|6|["o^|| Op(w")m||. 

As Op(u;") < C{Ho + If, 7 = a/3(2m)-\ we get (D- 

The bound (13. 3p follows from (13. 2p when applied to the symbol b — b^, and from the 
estimate ^Mj- □ 

The bound (13.21) allows one to give a proper meaning to the operator (12. Sp . since b is 
infinitesimally i^o-bounded. The bound (13.31) will be useful in the study of the Floquet 
eigenvalues as functions of the quasi-momentum k. 

For general symbols b,g we have the following proposition (see e.g. [25]). 

Proposition 3.3. Let b G S^, g € S^. Then b o g e and 

with a constant C independent ofb,g. 

We are also interested in the estimates for symbols of commutators. For PDO's 
A,-^i, I = 1,2,..., N, denote 

ad{A; ^i, ^2, • • • , ^jv) = ^ [ad{A; ^i, ^^2, • • • , ^n~i), , 
ad(v4; ^) = i[A, ad^{A; ^) = ad(A; ^, ^, . . . , ^), ad°(A; ^) = A. 
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For the sake of convenience we use the notation ad(a; ipi,ip2, • • • , "^n) and ad^(a, ip) for 
the symbols of multiple commutators. It follows from (13.11) that the Fourier coefficients 
of the symbol ad(6, g) are given by 



(3.5) ad(6,(7)(x,^) 



Proposition 3.4. (See e.g. [25j^ Let b E Sa and gj G S^^., j = 1,2, . . . , N . Then 
ad(6; gi, . . . , g^) G with 

N 

7 = a + ^(7^. -1), 
i=i 

and 

N 

(3.6) I ad(fe; . . . , ^?^) l^^^ < J] l^^^ l^'^^ 

with a constant C independent of b, gj . 

3.2. Partition of the perturbation. /^From now on the weights in the definition of 
classes Sq = Sa{w) are assumed to be w{^) = {$,)^ with some P G (0,1]. Here we 
partition every symbol 6 G Sq, into the sum of several symbols, restricted to different 
parts of the phase space. These symbols depend on the parameter p > 1, but this 
dependence is usually omitted from the notation. Later on, we will put p = l^^ . 
Let L G C°°(]R) be a non-negative function such that 



(3.7) 



< 6 < 1, Uz) 



1, z < 1/4; 
0, ^ > 1/2. 

For L > 1 and E r\0 0, define the following C°°-cut-off functions: 

\^ + 0/2\ 



(3. 



e.(0 



1 

P 

p 



and 
(3.9) 



(3.10) 
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Note that eg + + = 1. The function is supported on the set |^ + 6/2\ > 5p/4:, 
and £g is supported on the set |^ + d/2\ < 3p/4. The function eg is supported in the 
shell p/2 < 1^1 < 3p/2. Omitting the parameter L and using the notation ig for any of 
the functions £g or £g, we point out that 

r eg(^) = e_e(^ + 6), £g{i) = + 0), 

\<pg{i)^v.g{i + e), Ce{i)^C-e{i + e). 

Note that the above functions satisfy the estimates 

|D|e,(0| + |D|4(OI«p-'^', 
|D|(^0(^;L)| + |D|C0(|;L)|«L-N. 
Let 

(3.12) = 0,(0 = {6> e < |6>| < r}, 0° = O, U {0}, 

with some r > 0. We always assume that 1 < r < p^, where x < /9 is a fixed (small) 
positive number the precise value of which will be chosen later. Using the above cut-off 
functions, for any symbol h G Sa(w) we introduce six new symbols h^"^ , b^^, b°, b^^, b^''^, b^ 
in the following way: 

(3.13) 6^^(x,£;p) = ^l=5^6(0,|)e 

^/d(r) ,^00 



(3.11) 



(3.14) &^^(x,i;p) = -== m^m^y"^, 

(3.15) 6^^(x, ^; p) = -i= J] 6(0, P^)e«(Oe^'^ 

Vd(r) gge^ 

(3.16) 6^(x, p) = ^1= J2 KO, 0C.(^; P0e.(0e^'^ 

(3.17) 6^^(x,^;p) = -i= J2 ke.mm'-. 

(3.18) b\^, p) = 6°(£; p) = ^i==KO, 0. 

vd(r) 

The superscripts here are chosen to mean correspondingly: = 'large Fourier' (coeffi- 
cients), = 'large energy', Ji'R — 'non- resonance', — 'resonance', S£ ='small energy', 
o =0-th Fourier coefficient. Sometimes the dependence of the introduced symbols on the 
parameter p is omitted from the notation. The corresponding operators are denoted by 

S^^=0p(O, S^^ = 0p(6^£), S^^ = Op(fe^^), 
= Op(6^), B^^ = Op(6^^), = Op(6°). 
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By definition (KTh . 

The role of eacli of these operator is easy to explain. The symbol fe"^"^ contains only Fourier 
coefficients with \6\ > r, and the remaining symbols contain the Fourier coefficients with 
\d\ < r. Note that on the support of the functions b-'^'^{0, ■ ; p) and b^{6, ■ ; p) we have 

(3.19) \e\ < p^, Ip<\^ + e/2\ < Ip, Ip - Ip"" < \^\ <Ip + ^p" 



2' 



^4 



On the support of b^^{0, ■ ; p) we have 
(3.20) 

On the support of 6''"^(x, ■ ; p) we have 
(3.21) 



^4 



The introduced symbols play a central role in the proof of the Main Theorem 12. 1[ As 
we show in the course of the proof, due to ^M) and ([SJlD the symbols b^^, b^^ and 
b^^ make only a negligible contribution to the spectrum of the operator (12. Sp near the 
point / = p^™. The only significant components of b are the symbols b-^^, b^ and b°. The 
symbol b^^ will be transformed in the next Section into another symbol, independent of 

X. 

We will often combine B^, and 5^^, 5^^: for instance B^'^^ = + B^^, 
j^%Lt,L'j _ _|_ Qi^^" similar convention applies to the symbols. Under the 

condition b G 80,(1(7) the above symbols belong to the same class Sa{w) and the following 
bounds hold: 

(3.22) + + + + ifc^^iij + « i&i!?- 

Indeed, let us check this for the symbol 6-^^, for instance. According to fl3.19p and (13.111) . 
on the support of the function 6'^^(0, ■ ; p) we have 

\m>i^)\ + \B^i<m + |D%(|)| « p-i^i « w-i^i. 

This immediately leads to the bound of the form fl3.22p for the symbol 6-^^. 

The introduced operations also preserve symmetry. Precisely, calculate using f l3.10p : 



b^{-9, ^ + 6) = b{-e, I + 9)C-e{^ + 6; p^)e.e{^ + 6) 

Therefore, by (12. 7p the operator B^ is symmetric if so is B. The proof is similar for the 
rest of the operators introduced above. 
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Let us list some other elementary properties of the introduced operators. In the Lemma 
below we use the projection T(C), C C M whose definition was given in Subsection I2.3[ 

Lemma 3.5. Let b G Sa{w), w = {^)'^ , P G (0, 1], with some a G M. Then the following 
hold: 

(i) The operator Op(6^^) is bounded and 

||0p(6§^)|| < 

Moreover, 

[I - 9{B{lp/S))) Op(6^^) = Op(6^^)(/ - T(5(7p/8))) = 0. 

(ii) The operator satisfies the following relations 

T{B{3p/8))B^ = fi^T(fi(3p/8)) 

(3.23) = (/ - ?{B{llp/8)))B^ = B^{I - y(5(llp/8))) = 0, 

and similar relations hold for the operator B^'^ as well. 
Moreover, for any 7 G M one has b^'^, b^ G and 

(3.24) + 

for all I and s, with an implied constant independent ofb and p > 1. In particular, 
the operators i?"^^, B^ are bounded and 

for any I > d. 

(iii) 

'y{B{9pl8))B^^ = B^^7{B{9p/8)) = 0. 

(iv) IfR< 2p, then 

(3.25) ||T(5(i?))5^^|| + ||5^^y(5(i?))|| < |5|(°)^P-ymax(a,0)^ 

for any p > d and any I > p. 
Proof Proof of (i). By f lQ]) . 

for any / > 0. It follows from (13.201) that 

(3.26) \b^^{e,^;p)\ < |6|;jV'^"^^^("'°)(6')-', V/ > 0. 

By Proposition 13.11 this implies the sought bound for the norm || Op(6^^)||. 

In view of (I3.20p . the second part of statement (i) follows from (13.171) by inspection. 
Proof of (ii). The relations (I3.23P follow from the definitions (13.161) and (13.151) in view 

of dHUD. 
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Furthermore, by (EJl) and (Km . 
Thus, using again fl3.19l) . we obtain: 

This means that fe-^^, G for any 7 G M and (13.241) holds. The bounds for the norms 
follow from (I3.24p with 7 = 0, and Proposition 13. 1[ 

Proof of (iii) is similar to (i). The required result follows from (I3.2ip . 

Proof of (iv). By definition (13.121) the sum (13.131) contains only those values of for 
which 1^1 > r. Thus, in view of (12.31) and (13.221) . for any I > p we have 

Thus the symbol of B^'^'?{^B[K)) is bounded by 

SO that the sought estimate follows by Proposition 13.11 The same argument leads to the 
same bound for y{B{R))B^^. □ 

In what follows a central role is played by the operator of the form 

(3.27) A:=Hq + B° + B^ 

with some symmetric symbol 6 G Sq. In the next Lemma we study the continuity of the 
Floquet eigenvalues lj{A(k)), j = 1, 2, . . . , as functions of the quasi-momentum k G M. 
Here, ^(k) are the fibers of the operator (13.271) . To state the result, we introduce for 
any vector 77 G M"' the distance on the torus: 

(3.28) \rj\r = min \r} — m|. 

mert 

Theorem 3.6. Suppose that p > 1 and 

(3.29) /5(a - 1) < 2m - 1. 
If for some j 

(3.30) /,(/l(k))x/-, 
then for any I > d we have 

(3.31) |/,(A(k + r7)) -/,(A(k))| « (1+ |&|[^)|r7|T/-^ 

The implied constant in (13.311) depends on the constants in (I3.30p . 
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Proof. By Lemma 13.51 (ii). 

7{k,B{3p/8))B^{k) = 5^(k)T(k,5(3p/8)) = 0, 

so that 

y(0, B{3p/8 - |k|))fi^(k) = 5^(k)T(0, fi(3p/8 - |k|)) = 0. 
Similarly, (13.231) implies that 

(^I - T(0, 5(llp/8 + |k|))^ 5^(k) = 5^(k) (^I - T(0, 5(llp/8 + |k|))^ = 0. 

Thus, if one assumes that |k| < R with some R, then the operator A{k) can be repre- 
sented in the form 

(3.32) v4(k) = v4_(k)©A,(k)©A+(k), 
with 

A±{k) = T±(i/o(k) + S°(k))y±, ^(k) = %Aik)7,, 
where by !P± and IPc we have denoted the following projections in S): 
y_ = T(0,5(3p/8-i?)), 

Tc= T{0,B{llp/8 + R)) -T(0,fi(3p/8 -/?)), 

y+ = J - y(0,5(llp/8 + i?)). 

Thanks to (13.321) . in order to establish (13.311) it suffices to prove this inequality for 
eigenvalues (labeled in the standard ascending order) of each of the operators y4_, Ac, A+. 
Suppose first that |r7|T = If]], so that 

1^1 < R '■= min |m|. 

OT^mert 

The operator v4o(k) = Ho(k) + B°{k) has constant coefficients and its eigenvalues are 
found explicitly: 

/x^(k) = (m + k)2- + 6°(m + k), m G ft. 
Assuming that |m + k| > 2R, from (12.41) and (I3.22p we obtain that 

|Pm(k + T7) - p„(k)| « (|m + k|2"-i + |6|£)|m + kf^"-'^)\r]\. 
Due to conditions (I3.29p . 

(3.33) |p^(k + r/) - p^(k)| « (1 + |m + k|2™-i|r7|. 

If we assume that the considered eigenvalue /im(k) satisfies (13.301) . then |m + k| x p, 
and hence the inequality (I3.33P implies that 

(3.34) |Pm(k + r7) -p^(k)| « (l + |&|S)p'"^-'|^|. 
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In order to rewrite this bound for the eigenvalues lj{A±(k)) arranged in the ascending 
order, note that for m G B{3p/8 — i?) or m ^ B{llp/8 + R), the previous inequahty is 
equivalent to the following one: 

iV(A - C{1 + \b\i'^})p'"^-'\ri\;Aiik)) < iV(A; A±(k + rj)) < 
which, in turn means that 

(3.35) UA±i^ + ri)) - lM±m « (1 + l^lfeV'-^^^lr?! 

for all eigenvalues satisfying the condition |/j(y4-|-(k))| x p^"^. 

Let us study the eigenvalues of Ac- This operator is bounded, and hence it suffices to 
find an upper bound for the sum of the norms 

||T,(Ao(k + 77) - Ao(k))T,|| + ||5^(k + 77) - i?^(k)||. 

Using (Km for 3p/8 - i? < |m| < llp/8 + R, we get 

(3.36) ||T,(Ao(k + 77)-Ao(k))TJ « (l + |6|S)p'"-'|r7|. 

(note that Tc^o(k + 77)?^- By Lemma ESl^ii) , G with any 7 G M, so that (ESI) and 
(13:21) give: 

||S^(k + 77) -5^(k)|| < |r7||6^|;^ < \r]\\b\l'^p^^''''\ 

for any I > d. By (13.291) /?(« — 1) < 2m — 1, so that the above estimate in combination 
with (I3.36p . proves that 

|/,(A,(k + 77) -/,(A,(k))| « |77|(1 + |6|ff)p^-\ 

uniformly in j. In its turn, this estimate together with (I3.35P leads to (13.311) . 

For a general 77, note that according to (12.121) . lj{A(k + 77)) = lj{A(k + m + 77)) for 
any m G f^^. Choose m in such a way that 

I^It = 1^7 + ni|. 

Denote 77^ = 77 + m and use the first part of the proof for 77^^. □ 

4. A "gauge transformation" 

In this and all the subsequent sections we assume that = Sa{w) with w(^) = (^)^, 
/3 G (0, 1]. Recall that we study spectral properties of the operator H defined in (12.81) . 
Our ultimate goal is to prove that each sufficiently large A belongs to the spectrum of 
H. We are going to use the notation from the previous section with the parameter 
p = A2^ > 1. 
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4.1. Preparation. Our strategy is to find a unitary operator which reduces H = Hq + 
Op (6) to another PDO, whose symbol, up to some controllable small errors, depends 
only on ^. The sought unitary operator is constructed in the form U = e** with a 
suitable bounded self-adjoint f-periodic PDO \E'. This is why we sometimes call it a 
"gauge transformation" . It is useful to consider e** as an element of the group 

U{t) = exp{im}, Vt G M. 

We assume that the operator ad(/fo5 ^) is bounded, so that U{t)D{HQ) = D{Hq). 
This assumption will be justified later on. Let us express the operator 

At := U{-t)HU{t) 

via its (weak) derivative with respect to t: 

At = H+ [ U{-t')&d{H;^)U{t')dt'. 
Jo 

By induction it is easy to show that 



M 

(4.1) A^ = H + J2-^^'iH;^) + R 



M 

(1) 

, ... M+1' 



Rm+1 ■= [ dh ['dt2... r' U{~tM+i)^d^'^\H-m)U{tM+i)dtM+i. 
Jo Jo Jo 

The operator ^ is sought in the form 

M 

(4.2) ^ = $^^fc, ^fc = Op(^fc), 

fc=i 

with symbols ipk from some suitable classes S^-, a = 0"^ to be specified later on. Substitute 
this formula in (14. ip and rewrite, regrouping the terms: 

M ^ M 

Ai = Hq + B + Y,-Y. 5Z ad(//; . . . , ^'fcj 

i=l 1=3 ki+k2+---+kj=l 

M 

(4.3) i?£)^^:=^_ J2 e^d{H;^,,,^,„...,^,^). 

j=l ki+k2+-+kj>M+l 
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Changing this expression yet again produces 

M M , M 



Ai^Ho + B + J2^{Ho;'^i) + J2\j2 ad(/7o;*iti,*fe2,---,*fc,) 

1=1 j=2 l=j ki+k2+-+kj=l 

M M 



j=l 1=3 ki+k2+-+kj=l 

Next, we switch the summation signs and decrease / by one in the second summation: 

M M I 



/=1 1=2 3=2 kx+k2+-+kj=l 

M+1 l-l ^ 



1=2 3=1 ■' fci+fe2+---+fej=i-l 

Now we introduce the notation 

Si := B, 



i-i ^ 

(4.4) ^;-E- E ad(S;^rfe,,*fe„...,*fe.), Z >2, 

j=l ki+k2+-+kj=l-l 
' 1 

(4.5) - E 1 E ^d(^o; ^fci, ^fc2, • • • , I > 2. 

3=2 ki+k2+-+kj=l 

We emphasise that the operators Bi and 7] depend only on ^i, ^^2, ■ ■ ■ , Let us 

make one more rearrangement: 

M MM 

A, = Ho + B + 5^ad(ifo, ^i) + Y,Bi + ^Ti + Rm+i, 

1=1 1=2 1=2 

(4.6) Rm+1 — Bm+1 + Rm+1 + R-M+i- 

Now we can specify our algorithm for finding ^^^'s. The symbols ipk will be found from 
the following system of commutator equations: 

(4.7) ad(//o; *i) + = 0, 

(4.8) ad(//o; ^/) + Bj''' + Tl''' = 0, Z > 2, 
and hence 



(4.9) 



Am - 2^1=1 m + 2^1=2 -l-u 
Aq — Hq -\- X^^ . 
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Below we denote by xm the symbol of the PDO Xm- Recall that by Lemma l3.5( ii). 
the operators Bj^'^,Tl^'^ are bounded, and therefore, in view of fl4.7l) . fl4.8p . so is the 
commutator ad(ifo;^)- This justifies the assumption made in the beginning of the 
formal calculations in this Section. 

4.2. Commutator equations. Recall that ho{$,) = I^P"* with m > 0. Before proceed- 
ing to the study of the commutator equations fl4.7p . (14.81) note that for ^ in the support 
of the function b-^'^{6, ■ ; p) the symbol 

(4.10) rei^) = ho{^ + 0) - hoi^) = + 20 ■ + 6/2))"' - 
satisfies the bound 

re{^)-p'"'-' \e-{^ + 6/2)1 
which easily follows from (I3.19p . Using (13.191) again, we conclude that 

Note also that 

|D|r,(O|«|0|p'"^-'-^ \s\ = s. 

Therefore, 

(4.11) |D|rg-l| < \0\-lp-2m+2-Pil+s) ^ |g,|-l^-(2m-2),3--l-.. g _^ 

for all ^ in the support of the function b-^^{6, • ; p). This estimate will come in handy 
in the next lemma. 

Lemma 4.1. Let A = Op(a) be a symmetric PDO with a G S^. Then the PDO \1/ with 
the Fourier coefficients of the symbol '?/^(x, ^; p) given by 

(4.12) <^ '^'^^ re{$.) ^ 

[V^(0,^;p) = 0, 

solves the equation 

(4.13) ad(i/o; ^) + Op(a^^) = 0. 

Moreover, the operator \E' is bounded and self-adjoint, its symbol ip belongs to with 
any 7 G M and the following bound holds: 

(4.14) l^lS«P^^'^-^^l«l!-U, 

where 

(4.15) a = u~{2m-2)p-^ -1. 
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Proof. For brevity we omit p from the notation. Let t be the symbol of ad{Ho; The 
Fourier transform t{6,$,) is easy to find using (13.11) : 

i{e, ^) = z{ho{^ + 6)- ho{0)^{e, = ^remiO, 

Therefore, by definition (13.151) . the equation (14.131) amounts to 

^re{mO, = -^""""{O, ^; p) = -a{e, p)M^; p^)e«(0, \e\ < r. 

By definition of the functions (fe, ee, the function ip given by (14.121) is defined for all 
Moreover, the symbol ip satisfies the condition (12. 7p . so that \Ef is a symmetric operator. 
In order to prove that ip & for all 7 G M, note that according to (13.241) and (12. 3p . 

I D|a^^(6>, ^ ; p) I < p^^^'^^ | a \ ['^'Jw^-' \0\-K 

Together with (14.111) this implies that 

|D|V^(0,^;p)|«p-^^|a|f>'^+^-10|-'-\ 

so that ip E and it satisfies (14.141) . 

The estimate (14.141) with 7 = 0, s = 0, and Proposition 13. II ensure the boundedness of 

□ 

Let us apply Lemma Id] to equations (14. 7p and (14.81) . 
Lemma 4.2. Let b E Sa be a symmetric symbol, p > 1, and let 

{a = a - (2m - 2)/3~i - 1, 
ej= j(^-l) + (2m-2)r' + 2, 

J = 1, 2, ... . Then there exists a sequence of self-adjoint bounded PDO's j = 1, 2, . . . 
with the symbols ipj such that ipj G for any 7 G M, (14. 7p and (14.80 hold, and 

(4.17) < p^('^^-^)(|6|("))^ J > 1. 

The symbols bj, tj of the corresponding operators Bj, Tj belong to for any 7 G M and 

(4.18) + < p^(^^-^)(|6|("))^ J > 2. 
jy^/3(a-i)|^|(a) ^ then for any M and ip = X]j=i i^j following bounds hold: 

(4.19) |^|(^) ^p^^'^-^^lfel^"), V7GM; |xm|^"^ < 

(4.20) \\Rm+i\\ < (|6|("))*^+V'''"'+'; 
uniformly in b satisfying pi^("~'^) ^b\^"^ <^ 1. 
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Proof. The existence of ipi G S-y with required properties follows from Lemma 14.11 Fur- 
ther proof is by induction. 

Suppose that ipk with k = 1,2, . . . , K — 1 satisfy (14.171) . In order to conclude that ipK 
also satisfies fl4.17p . first we need to check that and tx satisfy (14.181) . 

Step I. Estimates for bj. Note that 

ej = + a — 1 
^^■^^^ =(j-l)a + a-(j-l), j>2. 

To begin with, we prove that all the symbols bj with j < K, satisfy the estimate (14.181) . 
We first obtain a bound for ad(6; ifjk^ , ipk2 , ■ ■ ■ , i^kq) with ki + k2 + - ■ ■ + kg = j — 1. To this 
end we use (I4.17P with 7 = (cj — a)q~^ + 1 for each tpi^^ and Proposition 13.41 to conclude 
that 

(4.22) I ad(6; . . . , J I « 1 6 1 n I | « ( 1 6 1 Y fl p^^-" "^^ , 

n=l n=l 

for any u; G M. Obviously, we have: 

Q q 

- ^) = ^(^(1 - ^) + E - = ^((^' - l)(a - 1) - ^ + a) 

n=l n=l 

= PicTj-i + a — 1 — uj) = P{ej — u). 

Now, (14. 4p implies 

for all G M, i.e. bj satisfies (14.180 for all j < K. 

Step 11. Estimates for tj. For the symbols tj the proof is by induction. First of all, 
note that 

ad(/io;V'i,V'i) = -ad(6^^V>i), 
so that, using (13.22^ . Proposition 13.41 and (I4.17P with 7 = — a + 1, we obtain 

|ad(/io;^i,^i)|(") < Ifol^^^lV-il^^) 

By (I4.16P , we have (Xi— 7 = (Ti + « — 1 — = £2— cj, and hence ^2 satisfies (I4.18P . Suppose 
that all tfc with k < j — 1 < K — 1 satisfy (I4.18p . As we have already established that all 
bk,k < K satisfy (lAj) . by definition (gS]) and (K22^ all ad(/io; i^k), k < j - 1, satisfy 
the same bound, i.e. 

I ad(/io, V-fc)!^^^ « p'^^^'^-^ni&l^"^)', A: < J - 1. 
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Using the bound f l4.17p for ipk, k < j — 1, with ■y = {u — l)q^^ + 1, and applying 
Proposition 13.4^ we obtain for ki + k2 + ■ ■ ■ + kg = j , q > 2 the following estimate: 

I ad(/io;^fci,V'fc2, • • • = |ad(ad(/io;^fcJ;^fc2,...,V^feJ|^'^^ 

(4.23) « I ad(/io;^.J|(^) fl l^'^'^l^"^ « fl P^^'^^"~"\ 

n=2 ra=2 

for any G M. Obviously, we have: 

q g 
Pi^k, -l) + Yl ^(^'^^ -l) = P{{cr-l)J2kn + 2 + {2m- 2)r ' + g - 1 - ^7) 

n=2 71=1 

= - 1) + 2 + (2m - 2)(3-' + q{l - 7) - l) 

= /5(e,-.;). 

This leads to fl418|) for all tj, j < K. 

Step III. In order to handle we use the solution \I' of the equation ( ]4.13p con- 
structed in Lemma [4.1[ Then from definition (14. 8 p and steps I, II we immediately con- 
clude that ipK G for any 7 G M. Moreover, estimate (I4.14p with u; = 7 implies 

^ ^/3(eA-7-(2m-2)/3-i-l)(^|^|(«)^)i^_ 

Since ex — (2m — 2)/?^^ — 1 = ax, the required result follows. 

Step IV. Proof of K20\f and (itTOj) . We assume that p/3(a-i) |^|(a) ^ ^ throughout. 
Before treating the remainder Rm+i (see (14.61) for its definition), let us prove estimates 
(14.191) for the symbols ip = J2jLi "^i xm = b + J2jL2(^j + ^i)- Using (I4.17p . we get 

M AI 

I ^ I « 5^ p^('^^- -^\\b\ y = p^(i-^) 5^ (p''^'^-') I & I ) ' , 

which implies that 

(4.24) |V^|W <p/3(-^)|6|(°)(^l+ < p^('^-^)|6|(°) 
with an arbitrary 7 G M. Similarly, in view of (I4.18P and (I4.2ip . 

M M 

^mI^"^ < |6|(") + ^p'^(^^-°)(|6|("))^' = + ^p^(^'"i)('^-i)(|6|("))^' 

i=2 j=2 

(4.25) < |6|(")(^l + (p'^('^-i)|6|("))^^-i^ < 

Now we apply these estimates to find upper bounds for -Rm+i- 
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The remainder Rm+i consists of three components. To estimate the first one, Bm+i, 
note, that in view of flTOjl . Bm+i e Sq and \bM+i\^°^ < p/3^M+i(|5|("))A/+i_ Proposi- 
tion l3.H we conclude that the norm of Bm+i is bounded by ("))*^+ip^^M+i as required. 

Consider now R^m\^ defined in (jH]). Using KM\ with 7 = -(M + l)-^a + 1 and 
applying Proposition I3.4[ we conclude that 

I ad*^+i(6;^)|(°) « « p/5(^^+i)(-7) 

In view of ( KTDf . 

(M + 1)((T - 7) = Ma + a - M + a - 1 = cm+i + a - 1, 

so that Proposition 13.11 yields: 

(4.26) \\ad''+\B;m ^ p"'"^' {\b\'^''^y'^' P^^'^'^ \bt^ « p^^^^+^ 
To estimate the norm of ad^^+^(ifo; note that by fl4:25|l and ([3211), 

for any 7 G M. It follows from (14. 7p and (14.81) that a,d{ho, tp) + = 0. Thus, using the 
above bound and (14.241) with 7 = M(l + M)~^, we obtain with the help of Proposition 
[331 that 

\ad'^^\ho;^)r = |ad^(x^^;V^)|W « ^ 

According to fOTj) . 

M((j -7) + a- 7 = Mcr + a- M-(M + l)7 + M = eM+i, 



so that by Proposition 13. ![ 

||ad*^+^(ifo;^)||«p''^"^^(|&|("^)''^'. 

Together with (14.261) this leads to the estimate of the form (14.201) for R^lj^i- 

Following the same strategy, one easily obtains the sought estimate for the norm of 
the R^M+i defined in (14. 3p . This completes the proof of (I4.20p . □ 

Let us now summarize the results of this section in the following Theorem: the impli- 
cations of the above Lemma for the operator H = Hq + Op(6), defined in (12. 8p . 

Theorem 4.3. Let b G Sa{w), w{^) = {^)^,f3 G (0, 1], a G M 6e a symmetric symbol, 
and let H be the operator defined in (12. Sp . Suppose that the condition (12.150 is satisfied. 
Then for any positive integer M there exist symmetric symbols ip = i^M, x = xm, and a 
self-adjoint bounded operator Rm+i satisfying the following properties: 
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(1) -i/^ G for a// 7 G M, X G S^, and 

|^|(7) ^ p/3(-7)|5|W^ 

uniformly in b satisfying \b\^"^ <^ 1; 

(2) The operator Ai = e~*"^iye**, \1/ = Op('?/'), /ias i/ie form 

(4.27) = + + X^^'"^^'^^ + Rm+i, Ao = Ho + X". 

Proof. Note that the condition fl2.15p is equivalent to a < 1. Thus the existence of 
symbols ip, x and the operator Rm+i with required properties follows from Lemma [4 .21 
In particular, the claimed upper bounds are direct consequences of (14.191) and (I4.20p . □ 

5. Geometry of congruent points: resonant sets 

In the course of the proof we need a substantial number of certain lattice-geometric 
constructions. They are discussed in this section. First, we fix the notation. 

For any vector ^ G M'^, ^ 7^ 0, we denote e(^) = ^|^|^^. For any 77 G M'^ the 
vector is the projection of ^ onto the one- dimensional subspace spanned by r/, i.e. 

= (^ ■ e(r7))e(T7). Let 9^ C and 6° C be the sets defined in (I3.12p . We always 
assume that 

^ where tq is such that O^o contains d linearly independent lattice vectors. 

We say that a subspace 5J C M'^ is a lattice r-subspace if 23 is spanned by some linearly 
independent lattice vectors from the set 0°. A one dimensional lattice subspace spanned 
by a vector G 9,. is denoted by 03(0). The set of all lattice r-subspaces of dimension 
n is denoted by V{n) = V{r, n), n = 0,1, . . . ,d, and W = W(r) = W^^^qV^t, n). We have 
included in this list the zero dimensional subspace X = {0}. For any vector ^ G M*^ we 
denote by ^(jj its orthogonal projection on 23 G V(r, n). In particular, = 0. 
The notation w„ is used for the volume of the unit ball in M". 

5.1. Elementary geometrical estimates. We begin with estimates for distances be- 
tween lattice subspaces and lattice points. 

Lemma 5.1. (1) For any 23 G V{r,d — 1) there exists a vector 7 G F such that 
= 0, and \ j\ < 2 d(r) w^i^ j^^-d^-d-i , 

(2) For any 233 G V(r, n),n < d — 1, and any v ^ 223, v G F''", one has 

dist(i/,2n) > d(r)-^Wd_i7rV-'^. 

Proof. Denote by e G a unit vector, orthogonal to 23. For t > 1, let At C M"' be the 
cylindrical set 

At = {^eR'':\^<^\<2nr-\\a<t}, 
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which is obviously convex and symmetric about the origin. Moreover, 

vol(yit)=t(27r)'^-V-'^+iw,_i. 

By [3], §111.2.2 Theorem II, under the condition vo\{At) > d(r)2'^ the set At contains at 
least two points ±7 G F. The above condition is satisfied ift = d(r) w^j^^ 2^(27r)^^'^r'^~^. 

By definition of At, for any m G Or H 2J we have I7 ■ e(m)| < 27rr"^, and hence 
I7 • m| < 27rr"^|m| < 2tt. Since 7 G F and m G F^, the latter inequality implies that 
7 ■ m = 0, so 750 = 0. It is also clear that I7I < t = 2 d(r) ^i-d^d-i^ 

To prove the second statement, we find a subspace 23 G V{r, d — 1) such that ^ 23 
and 2n C 23, and denote by 7 G F the vector orthogonal to 23, found at the first step of 
the proof. Since 

1 2tt 

dist(i/,2U) > dist(j/,23) = ■ j\ > r^, 

h\ n\ 

the required inequality follows from the first part of the Lemma. □ 

Lemma 5.2. Let 23 G V(r, m), m < d — 1. 

(1) IfOeQr and ^ 23, then for ant/ ^ G 23 + 23(0) we have 

\^\<^A\^e\ + \U)- 

(2) For any subspace W G V(r, n), n < d — 1, 



Proof Let ^ 23, and let ^ G 23 + 23(0). By Lemma [EH 

(5.1) |0e| = dist(0,23) > r^-^ 
where e G 23 + 23(0) is a unit vector orthogonal to 23. We have: 

(5.2) ^ = L + U 
so that 

Since ' ^e| = l^el l^el, usiug (15.11) we obtain 

\L\<T^{\U + \^em<^A\U + \^e\)- 

Together with (15. 2p this implies the required bound. 

To prove the second statement we may assume that ^ G 23 + 213. Let 0i, 02, . . . , 0n G 
0r n 2IJ be a linearly independent set of lattice vectors. Denote by j = 1, 2, . . . , n 
the subspace spanned by 0i, 02, . . . , 0j . Applying the first part of the Lemma repeatedly, 
we get 

1^1 < ^''(l^ej + l^2n("-i)+ojl) 

« r'il^ej + rM^e^J + |^2„(.-2,+^|)) « ■ • • « r-'(j2 \^e,\ + lU^ 
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Noticing that l^^l < l^jul ^ ^ ^U, we get the proclaimed estimate. □ 

5.2. Congruent vectors. For a non-zero vector we define tie resonant layer corre- 
sponding to 6 by 

(5.3) L(6») :={|gM^ <p"i|0|}. 

Here and below, ai G (0, 1) is a fixed number which will be specified later, and p > 1. 
For the sake of uniformity of the notation, in case = we denote L(0) = W^. 

Definition 5.3. Let 6, 6i, 62, ■ ■ ■ ,0^ be some vectors from 0°, which are not necessarily 
distinct. 

(1) We say that two vectors ^,7] eM.'^ are 6 -resonant congruent if both ^ and 77 are 
inside L(0) and — ^7) = 10 with / G Z. In this case we write ^ ^ rj mod 6. 
In particular, each ^ G M'^ is 0-resonant congruent to itself. 

(2) For each ^ G M'^ we denote by Te{^) the set of all points which are 0-resonant 
congruent to ^. For we say that T0(^) = if ^ ^ 

(3) We say that 77 is 61, O2, . . . , 6m-resonant congruent to ^, if there exists a sequence 

G R'^J = 0,1,..., m such that = ^, = 77, and G T0^(^^._i) for 
J = 1,2, . . . ,m. 

(4) We say that 77 and $, are resonant congruent, ii rj is 61,62, ■■■ , ^m-resonant con- 
gruent to ^ with some 61,62, ... ,0^ G 0^. The set of all points, resonant 
congruent to ^, is denoted by T(^). We use the notation N(^) = {m G r"!" : 
^ + m G T(^)}, i.e. N(^) = T(^) — ^ C r"!". For points 77 G T(^) we write 77 ^ ^. 

Remark 5.4. (1) Note that according to the above definition every point in R'^ is 
resonant congruent to some point. In particular, every vector ^ is 0-resonant 
congruent to itself, i.e. To(^) = {$,}. 

(2) It is clear that the resonant congruence defines an equivalence relation, so that if 
77 ^ ^ then we have T(^) = T(77). 

(3) Note also that if 77 is 61, 62, ... , 6m-resonant congruent to ^, then ^ is 6m, 6m-i, • • • , 61- 
resonant congruent to 77, and ^ is ^i, • • • , 6^-1, 6m, 6m-i, ■ ■ ■ , 6i-resonant con- 
gruent to itself. 

Let us establish some immediate properties of congruent points: 
Lemma 5.5. For any vectors ^ G R'^, 6 G 0^, and any 1/ 6 we have "^ei^,) + C 

As a consequence, if N(^) C then for any vector v G we have T(^) + C 
+ 1/) and N(^) C N(| + i/). 

Proof. If Te{$,) is empty, the result is obvious. For a non-empty Te{$,) the first statement 
is an immediate consequence of Definition 15.31 in view of the orthogonality of 6 and u. 
Under the conditions N(^) C 23, G 5J-^, this leads to the inclusion N(^) C N(^ + j/). □ 
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The next Lemma is the first of many results, establishing some inequalities for con- 
gruent points and/or lattice subspaces. To avoid unnecessary repetitions in their formu- 
lations, we adopt the following convention. 

Convention 5.6. (1) Each inequality (e.g. ^ or x), involving points of the 
Euclidean space and/or lattice subspace(s), is assumed to be uniform in those 
objects. 

(2) The constants in the inequalities are allowed to depend on the dimension d and 
the lattice only. 

(3) We say that a certain statement, involving points of the Euclidean space and/or 
lattice subspace(s), holds for sufficiently large p, if there is a number po > 0, 
independent on the points and/or subspace(s) at hand, such that the statement 
holds for all p > po- 

Lemma 5.7. If rj G T(^), then 

(5.4) II - ryl < p^V^'^-^)'^'. 
In particular, 

(5.5) max |m| < p'^^^id-i) ^ ^^^^ _ ^^^^ ^^^^ ^ ^da^^d^d-i)^ 

uniformly in |. 

The proof of this Lemma relies on the following result: 
Lemma 5.8. (i) Let rj G T(|) be 6i, 62, . . . , Om-resonant congruent to |, and let 

span(6>i,6'2,...,6>^) =: 5J C V(n) 

with some n < d. Then 

(5.6) II^jI < p-v("-i)''. 



(a) Suppose that 



span N(|) = 5J C V(n), 



with some n < d. Then 

(5.7) ll^l < p-v("-i)''. 



Proof of Lemma 5.1 . As the relation | <-h> 77 is symmetric. Lemma implies that HqjI + 
I^qjI < p°^^-r'^d-i)d_ As I - 77 G 23, we have 

\i-ri\ = \{i - r^u < \i4 + l^^l « p"v(^-i)^ 

which is (15. 4p . The first estimate in (15.51) follows from the inequality 

max |m| < sup || — 77I 

and from (15.41) . The bound for A^(|) is simply an estimate for the number of lattice 
points in the ball of radius <^ pai^d{d~i)^ q 
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Proof of Lemma \5.8i The proof of the first part is by induction. For n = 1 the statement 
is an immediate consequence of the definitions. Assume that fl5.6p holds for all n < k, 
k > 1, and let us prove (15.61) for n = k + 1. 

Let ry G T(^) be ^i, • • • , ^m-resonant congruent to ^, and let $,o, ^i, ■ ■ ■ , be the 
vectors from Definition 15.3113!) . Let I > k,l < m, he a number, uniquely defined by the 
following conditions: span(0i, . . . , 0;+i) = 23 C V{k + 1), and 22J := span(0i, . . . ,6i) ^ 
2J. Clearly, dim22J = k. Since ^ij^^ ^ 0i+i, by Definition I5.3IIT] ) we have 

|(€z)0i+il < P"^- At the same time, since we also have K^Jaul ^ pai^ik-i)d 

the induction assumption, as 22J G V{k). Thus, according to Lemma [5.2( 1). 



Together with (15. 8p this leads to <^ pai^{n-i)d^ Thus by induction, (15. 6p is proved. 

In order to prove part (ii), we use the observation made in Remark 15.41 (15]) to conclude 
that under the assumption span N(^) = 23 there are vectors 6i, . . . , 6m such that ^ is 
^1, . . . , ^m-resonant congruent to itself and span(0i, . . . , 0^) = 23. It remains to use the 



One important conclusion of Lemma [5.71 is that the numbers cardT(^) are bounded 
uniformly in ^ G M'^. 

We need further notions related to congruency: 

Definition 5.9. We say that a point ^ G M"' is 0-non-critical, if for a sufficiently small 
e > we have "^ei^, + m) = "^eiC) + for all /x : < e. Otherwise we call ^ 0-critical. 
If ^ is 0-non-critical for all G 0,., we call it non-critical. 

We say that the set T(^) is non-critical, if it consists of non-critical points. In other 
words, for a sufficiently small e > 0, we have T(^ + = T(^) + /x if < e. Otherwise 
T(^) is said to be critical. 

If T(^) is non-critical, then the set N(-) remains constant in a neighbourhood of ^. 
It is clear that if 7^ 0, then the set 



consists of 0-non-critical points. Each ^ G M"* is obviously 0-non-critical. Thus, the set 
of ^ G M'^ for which T(^) is non-critical, is open and of full measure. 

5.3. Resonant sets and their properties. Our aim is to construct a collection of sets 
S(23) C W'- parametrised by subspaces 23 G V(r, n) for n = 0, 1, . . . , and depending on 
the parameter p > 0, satisfying the following properties: 




first part of the Lemma. 



□ 



G : ^ ■ e(0) ^ ±p' 



mod 1^1} 



(5.9) 




Q3GW(r) 
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(5.10) S(QJi) n S(QJ2) = for 5Ji ^ 2J2, 

(5.11) For each | G S(QJ),one has T(^) C S(23) and N(^) C 53. 

The required sets will depend on the arbitrarily chosen real parameters ao, ai, . . . , 
and X, satisfying the conditions = ao < ai < 0^2 < ■ ■ ■ < ctd < 1 and 



(5.12) 



> a„. + 2x(i^, n = 0, 1, . . . , (i — 1. 



/^From now on these conditions are always assumed to hold. Under these conditions the 
inequalities (15.51) give for sufficiently large p: 



(5.13) 



|m| < p 2 , m G N(^); 

"l+"2 ^ 



cardY(^) < p" 



uniformly in ^. The next Lemma is a straightforward consequence of the above inequal- 
ities: 

Lemma 5.10. Let \^\ > p/2. Then 

max |t?| X min Iril x |£| 

uniformly in 

For each lattice subspace QJ G V{n), n = 0,1, . . . ,d we introduce the (open) sets 
(5.14) Si(23):={|gMM^5j|<P-}, := [j T(0, 

and 

.M^)\ U U H2(2n), n<d; 

(O.iOj ■= < m=n+l 2IJGV(m) 



-2 



(QJ), n = d. 



The set H(QJ),5J 7^ X, is referred to as the resonant set, associated with the lattice 
subspace QJ. By definition of S2(QJ), we have ^ G S2(QJ) if and only if T(^) C S2(QJ), so 
that 

(5.16) I G H(QJ) if and only if T(^) C H(QJ). 

This observation immediately leads to the natural representation of H(QJ) as a union of 
non-intersecting equivalence classes: 

(5.17) S(QJ)= U T(|). 

4es(2j)/^ 
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Note that Si(Q3(0)) = 22(23(0)) = L(6/) for each 6 G 6,. For 23 = X we have Hi(X) = 
S2(X) = W^. The sets 

(5.18) S := S(X) = M'^ \ U |J S2(2n) and V = W^\'B 

m>l 2UGV(m) 

are called the non-resonant set and resonant set of M'^ respectively. The sets introduced 
above obviously depend on the parameter p. Whenever necessary, the dependence on p 
is reflected in the notation, e.g. S(23;p), S(p),'D(p). 

Note an immediate consequence of the definition flS.lSp and Lemma 15. 7t 

Lemma 5.11. Assume (^J^. Let 23 G V{n), n = l,2,...,d, and i e S2(23). Then for 
sufficiently large p we have: 



(5.19) \U < 



2p 2 , ri 



2p"", n = 2,...,d. 

Proof By definition fOij) . | G T(t7) for some G Si (23). Thus, by flETSl) . 

In view of monotonicity of a^-'s, this proves fl5.19p . □ 

The previous Lemma shows that the resonant sets S(23),23 ^ X, are "small" relative 
to the non- resonant set S = S(X). More precisely, we show that the resonant set T) has 
a small angular measure. To this end for each G 6^ define 

L(0) = e : 1^ ■ 6(61)1 < 2p"''-i}, 

cf. (15. 3p . By Lemma [5. Ill for any 23 G V{n), n < d — 1 we have 

s(2J)c U i{e) 

6»G2Jner 

so that 

'D\B{p/8)c U L{6)\Bip/8). 

eeBr 

An elementary calculation shows that 

i{e) \ B(p/8) c s{e- p) X [p/8, cx)), s{e- p) ■= {n e s'^-^ ■. \ ft ■ e{e)\ < i6p"''-i-^}, 

for all sufficiently large p. Let 

(5.20) S{p) = U S{0; p), T(p) = S"-' \ S{p). 

Lemma 5.12. Let the sets S{p) C T{p) C S'^^^ be as defined above. Then 

(5.21) vols^-i Sip) < p"'*-\ vols^-i Tip) X 1, 
for sufficiently large p. 
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Proof. The elementary bound 

vol§d-i S{0; p)= 1 I sin'^-^ udoodtl, < p"''-i-\ 

together with the observation that the number of the sets L(0) is bounded above by 
card Qr -C r'^, gives the estimate 

Here we have used (15 ■121) . 

The second bound in fl5.2ip immediately follows from the first one by definition (15.201) . 

□ 

In what follows, apart from the non- resonant set B(p), the set 

(5.22) S(p)=T(p)x[p/8,oo) 

will play an important role. Since T) C S{p) x [p/8, oo), and B = M'^ \ D (see (I5.18P ). we 
have 

S(p) C S(p). 

Let us now proceed with our study of the resonant sets S(QJ). Introduce a new notion: 

Definition 5.13. Two subspaces QJi, 2J2 are said to be strongly distinct, if they are 
distinct, and neither of QJi, QJ2 is a subspace of the other. 

An equivalent definition of this property is that dim(QJi + 5J2) > max(dim5Ji, dimQJ2)- 

Here is a simple relation between the sets Si, H2: 

Lemma 5.14. Assume (I5.12p . Then for any strongly distinct lattice subspaces 23 and 
22J we have 

(5.23) S2(2J)nH2(2IJ) C Si(QJ + 2IJ), 
for sufficiently large p. 

Proof. Let QJ G V(n), W G V(m), and assume without loss of generality that m > n. 
Suppose first that m > 2. By Lemma 15.111 for any £ G S2(2J) fl S2(21J) we have 

|^5j|<2p"-, 1^2^,1 <2p"-. 

Therefore, by Lemma 15.21 for the projection onto the subspace 21 = 23 + 22J we have 

1^21! < p^^r*^". 

Since 23 and 211 are strongly distinct, we have p := dimSl > m, and hence, by (15.121) . 
for sufficiently large p the right hand side is bounded above by p'^p, which implies the 
proclaimed inclusion in view of the definition (15.141) . 
Suppose that n = m = 1, so that by Lemma [5.111 
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Lemma 15.21 gives again that |^2il P ^ r'^ ■ Since p := dimSt = 2, by fl5.12p . for 
sufficiently large p the right hand side is bounded above by p"^, which implies (15 .23^ 
again. □ 

Lemma 15.141 has a number of very useful consequences. First of all note that in the 
definition (15.151) we could have written 2J C without changing the set Precisely, 
we have the following lemma. 

Lemma 5.15. Let 

(5.24) H'(^) := S2(^) \ (J (J 2^(20). 

m>n 2BeV(m),QJc2U 

Then for sufficiently large p, we have H(5J) = S'(5J) for all 23 G "^{n), n < d — 1. 

Proof. Let 23 G V{r,n). Clearly, S(23) C H'(23). Let us prove the opposite inclusion. On 
the r.h.s. of the formula (15.151) one can replace H2(2IJ) by 22(213) fl 22(23). For strongly 
distinct 233 and 23, from Lemma 15.141 we obtain that 

H2(2n)nH2(23) cH2(2n + 23). 

For m> n this entails the inclusion 

U S2(2n)nH2(23)c ( U S2(2n + 2J)]u( U ^2(2n)] 

c u U -^(2^?)' 

p>m2IJe'V(p),<5Jc2rr 

so that S(23) D 5' (23), as required. □ 

The next lemma shows that all resonant sets S(23) are non-empty. It is given here for 
the sake of completeness, and it will not be used in the subsequent argument. 

Lemma 5.16. Let 23 G V(n),'n, < d. For any p and sufficiently large p, we have 

(5.25) vol (H (23) n 5(i?)) > p"""/?"^-". 
Proof. Let us fix a subspace 23 G V{n). By definition (15.141) . 

Vo{p,R) := vol(S2(2J) n B{R)) > vol(Si(23) n B{R)) > 

For n = d we have 23 = M'^ and ^2(23) = S(23), so the above lower bound yields (I5.25p . 

Suppose that n < d — 1. By Lemma [5.111 for any 23 G V{n) and any 253 G V{m), m = 
n + 1, . . . ,d, such that 23 C 223, we have 

V0l(S2(2n) n H2(2J) n B{0, R)) < prra„pim-n)a^^d-m_ 
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li n = d — 1, then definition (15.151) ensures that 

vol(S(Q3) n B{R)) > Vo{p,R) - C p^'^-^^"-'-'+'''' 

For n < d — 2 we recall that the number of lattice subspaces 22J G 'V(m), m < d — 1, is 
less than Cr'^^ with a universal constant C. This leads to the estimate 



v{p,R) ■.= Yoi U U (H2(2n)nH2(5j)ni?(i?)) 



m>n+l 2UeV(m) 
d-1 



m=n+l 

r d-1 



'-r?i=n+l 

Therefore, under the condition R^ p, using (15.121) . we obtain that 

^ m=n+l 

Now the required estimate (I5.25P follows from Lemma 15.151 □ 

Lemma 5.17. Let 03 G V(ri) and G V(m) 6e iwo strongly distinct lattice subspaces. 
Then for sufficiently large p we have S(23) fl S2(2n) = 0. In particular, if 6 ^ then 
S(23) n L{0) = 0. 

Proof. By Lemma [5.141 for sufficiently large p, 

n H2(2IJ) C 22(23) n H2(2n) C H2(il), il = 03 + 2n. 

Since dimil > n, by definition (I5.15p . the left hand side is empty, as required. 

As L(0) = Si(53(0)) C S2(23(0)), the second statement follows immediately. □ 

Corollary 5.18. Let 23 G V{n). If $, G 2(03), then T(^) C 2(53), and /or sufficiently 
large p also N(^) C 53. 

Proof. The inclusion T(^) C H(53) immediately follows from (15.161) . 

To prove the second statement, it suffices to show that if 77 G "^ei^) with some G 0,., 
then G 23. The assumption 77 G T0(^) means, in particular, that $, G L(0). By Lemma 
15.171 the latter inclusion is possible only if ^ G 53. □ 

Now we are in position to prove that the constructed sets S(53) satisfy the conditions 
dEl, and dEII]): 
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Theorem 5.19. Let ao, ai, . . . ,ad and k he some numbers satisfying (15.121) . Then for 
sufficiently large p the collection of sets S(5J) C IR'*,^? G 'W(r), defined by the equalities 
(KW . fl535|) . satisfies the properties (l530D and (ISTTD . 

Proof. Proof of (15. 9p . Let us prove that 

(5.26) := U U ^(^) = U U ^2(5J) =: 

m>n QJgV(m) m>n ?DgV(m) 

for aU n = 0, 1, 2, . . . , rf. If n = rf, then S^'^) = S(M^) = H2(M°') = S^"'^ Suppose that 
< n < d — 1. By definition (I5.15P and backward induction, 

U S,(^)Usr^)= U S(^)UHr^)= U S(Q3)Uh(«+i) = hH. 

57eV(n) 2JeV(n) 57eV(n) 

Therefore M'^ = r.2{X) C Hg'^'' = 2*^°^ as claimed. 

Proof of (15.101) . Let 23i and be distinct lattice subspaces, dimOJ^ = p^, j = 1, 2. If 
QJi C then pi < P2, and it follows from Definition (I5.15P that 

H(5Ji)cH2(23i)\H(5J2), 

so that S(23i) n 2(232) = 0- If 23i and 032 ai'e strongly distinct, then the required result 
follows from Lemma 15.171 

Proof of fICT]) . See Corollary EH □ 

5.4. Scaling properties of the sets T(^). 

Lemma 5.20. Suppose that ^ G S(Q3) and $, + u E S(23) with some u G 03"*". Then for 
sufficiently large p, 

(1) N(^) = N(^ + i/), 

(2) For ^ G 2(03) the set N(^) depends only on the vector 

Proof By Corollary [STH] N(^), N(^ + j/) C 53, so Part □ follows from Lemma [ESI State- 
ment [2] is a rephrased statement [TJ □ 

Lemma 5.21. Suppose that ^ G S(23) wi/i some 23 G V(n),n < and = ^ + = 
^(jjx wi/i t > 0. r/ien /or sufficiently large p the vector G S(23) /or allt>0. 

We precede the proof with another Lemma: 

Lemma 5.22. Suppose that ^ G H(23) wi/i some 03 C 'V(n),n < d, and = u = 

^Qjx wi/i t > 0. Then for sufficiently large p we have N(^) = N(^J for all t > 0, and, in 
particular, N(^J C 03. 

Proof. For n = d the result is trivial, so we assume that n < d — 1. We consider the case 
n > 0; the case n = is similar, and we leave it to the reader. 

Let us fix a t > 0. By Corollary EUl N(^) C 03, so that N(^) C N(|J by Lemma [531 
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In order to prove the opposite inclusion, it suffices to prove that T0(^J —tuC Te^^) 
for each G 0° such that ^ 0. If 6 = 0, then the above assertion is obvious. 

Suppose that 0. Let /x^ G Xei^^^), so we need to show that := fi^ — tu C 

First, we prove that G 2J. Suppose the converse, i.e. that ^ QJ, and define 
2n = QJ + QJ(0) G V(n + 1). We may assume that |^2ul — p""+^ Indeed, otherwise we 
would have |^2jj| < p""+i, which would imply that ^ G Si(2ir) C S2(2n), but the latter 
is impossible in view of the condition ^ G S(5J). Since 

(5.27) |^^|<2p^^, 

see Lemma 15.111 we can claim by virtue of Lemma 15.21 and conditions fl5.12p that 



Consequently, 
Therefore, 



>{t + l)\i^e\ - I^sjI > p""+V-'^ > p"\ t > 



so that ^ L{0),t > 0, which contradicts the fact that <-> mod 0. Thus, G 23. 

As G ^J"*", the inclusion G T0(^J implies G "^ei^) by Lemma [5.5[ Therefore, 
T0(^J = T0(|) + tj/, which in turn implies T(^J = T(|) + ti^ and N(^,) = N(|). The 
inclusion N(^J C 23 follows from N(^) C 23. □ 

Proof of Lemma \5.21\ As in the previous proof assume that n < d — 1. Let us fix a 
t > 0. Since $, G S(23) C S2(23), one can find a vector t] G Si(23) n T(^). As i/ G 23^, 
this implies that rj^ := rj + tv E Si (23) and by Lemma [5.51 G T(r7j C ^2(23). Thus, 
in view of Lemma [5.151 it remains to prove that ^ S2(223) for any 2)3 3 23. Suppose 
the contrary, i.e. for some 2U G V(m), m > 213 D 23, we have G 52(233). We show 
that under this condition we have ^ G 22(213), which would contradict the assumption 
^ G 2(23). 

Denote il := 213023 (ii does not have to be a lattice r-subspace). By Definition fl5.14p 
there is a vector /x^ G Si (213), resonant congruent to By Lemma [5.22[ N(^J = N(^) C 
23, so that (/xjii = (^Ju- Therefore, for the vector n = — tu we also have /Xj^ = 
This implies that 

= |/X<iT+(^ + l)Atur= 1^271' + (^ + l)Vitl' > iM2ur,^ >o. 

By definition (15.141) . K/xJanl < P"™, and hence l/Xgjjl < p"™, i.e. n G Si (213). On the other 
hand, since G T(^J, Lemma [5.221 entails that /Lt G T(^), and thus G S(23). This 
contradicts the inclusion fi G Si(213), by definition of S(23). Consequently, ^ S2(213) 
for any 213 D 23, and the proof of the Lemma is complete. □ 
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6. Invariant subspaces for the "gauged" operator 

The resonant sets H(5J) are designed to describe the invariant subspaces of the periodic 
PDO's having the form 

(6.1) A = Ho + B" + B^ 

with the symbols ho{^) = j^p"^ and b e Sa{w), where a e R, w{^) = (C)^, (3 G (0, 1). 
By (Q and 

(6.2) |D|6(0,|)| + |D|6"(0,^)| + |D|6^(0,|)| « 

for all s. We always assume that (12.151) is satisfied, so that 

(6.3) 2m > a(3, 2m - 1 > (3{a - 1), 2m - 2 > f3{a - 2). 

This guarantees that the symbol b and its first two derivatives grow slower than the 
principal symbol ho and its corresponding derivatives respectively. 
In order to use the resonant sets S(23) constructed previously, set 

"1 = P, 

and assume that the condition (15.121) is satisfied. In addition to the symbol (I3.16p . for 
any lattice subspace 5J G V{n), n = 1, 2, . . . , d we define 

(6.4) 4(x,£;p) = ^i= kO,^;p)Ceie,P^)eei^)e''\ 



0G0rn<rr 



It is clear that the above symbol retains from b^ only the Fourier coefficients with G 5J. 
Introduce also the notation for the appropriate reduced version of the model operator 

dnn): 

A^ = Ho + B" + El, Bl = Op(6g). 

Recall (see Subsect. 12.31) that for any set C C M"' we denote by !P(e) the operator x(D; C), 
where x( ■ ; C) is the characteristic function of the set C. Accordingly, for the operators 
in the Floquet decomposition acting on the torus, we define T(k; C) to be x(D + k; C). 

In what follows we still apply Convention 15.61 and add to it one more rule: the 
estimates which we obtain are also uniform in the symbol 6, satisfying the condition 
< 1. 

Lemma 6.1. Let b he as above. Then for sufficiently large p, and any 5J G Viji) we have 

(6.5) B^?(S(5J)) = S^T(S(5J)) = T(S(5J))SgT(S(2J)) , 

and 

(6.6) S^(k)y(k; T(/x)) = T(k; T(^))5^(k)y(k; T(At)), 
for any k G 0^ and any /j, G H(5J) with {fi} = k. 
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Proof. Assume without loss of generality that has only one non-zero Fourier coefficient, 
i.e. 

(6.7) 6^(x, ^; p) = ^7=K^, P)Ce{^; P0e«(^)e^«^ 
so that 6g = if ^ 23. According to dm]) . 

(i?^(k)n)(x) = ^ E &''(^,m + k)e^(-+«)-«(m), 

(6.8) (i?^(k)T(k; T(^))w) (x) = ^ 5^ &^(0, m + k)e^(-+«)-w(m), 

for any m G L^(T'^). Observe that by virtue of fl3.9p for any ^ := m + k G supp C6>( ■ ; p'^) 
we have 

1^ ■ 6>| < |6>(^ + 6>/2)| + |6/|V2 < + r/2)|6l| < p^|6>|, 

that is ^ G L(0), and a similar calculation shows that + E L(0) as well. By Lemma 
[ET71 T(/x) n L(0) = 0, if 6> ^ 2J, so it follows from that 

5^(k)T(k; T(/x)) = 5^(k)T(k; T(//)) = 0, if 61 ^ 93. 



In the case G 93, by Definition 15.31 the points ^ := m + k G T(/x) and ^ + 9 are 
0-resonant congruent, so that ^ + 6 E T(/x). This completes the proof of (16.61) . 
Using (15.171) we get from (16. 6p : 

5^(k)y(k;S(93)) = y(k;H(93))i?^(k)T(k;H(93)). 

Taking the direct integral in k yields (16.51) . □ 

6.1. Operator A in the invariant subspaces. Due to the properties (15.91) and (15.101) . 
the formulas (16. 5p and (16.60 imply the following orthogonal decomposition for the Floquet 
fibres A(k): 

(6.9) A(k)= A(k;S(93))= A^(k; T(^)). 

27eW(r) 27GW(r) /xGH(<rr)/^ 

{fj.}=k 

Since cardT(/x) < oo, see (15.130 . for each ^t G S(93) the operator A5j(k; T(^t)) is finite 
dimensional. In the basis 

^M+m(x), m G N(/x) 

(see definition (12.170 ). of the subspace S)(k; T(/x)), the operator A(k; T(/x)) reduces to 
the matrix 7l(^t) with the entries 

(6.10) .Am,n(M) = i-— a(m - n, + n; p), m, n G N(/x). 

vd(r) 

Denote by /j(yi(/x)), j = 1, 2, . . . , N{iJ,) = card N(/i) the eigenvalues of the matrix A{i-i), 
arranged in descending order. It is easy to check that the matrices A{n) and A{fj,') with 
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/x' G T(^i), are unitarily equivalent, so that the eigenvalues do not depend on the choice 
of n, but only on the set T(^). 

Lemma 6.2. Let lj{A{fi)) be the eigenvalues introduced above. Then for sufficiently 
large p, for all ^ p, and for all j = 1,2, . . . , iV(^i) one has 

X min Ir/P™ x max It/P'" x I/xI^™, 

uniformly in fi. 

Proof. The operator A has the form Ho + b°'^, and since aP < 2m (see (16 .Sp ). by Lemma 
13.21 the perturbation b"'^ is infinitesimally i^o-bounded, so that cHq — C < A < CHq + C 
with some positive constants C, c, C. Therefore, the same bounds hold for the fibers 
ifo(k) and A(k). As a consequence, the restriction of both operators to the subspace 
i3(k, T(/x)) satisfy the same inequalities: 

cifo(k; T(^)) ~C< A(k; T(/x)) < Ci7o(k; T(/z)) + 

Now the claimed inequalities follows from Lemma I5.10[ □ 

If T(^) is non-critical (see Definition I5.9p . the set N(/x) remains constant in a neigh- 
bourhood of /X. Since the entries of the matrix A depend continuously on ^, we conclude 
that the eigenvalues lj{A{ ■ )) are continuous in a neighbourhood of such a point ^t. More- 
over, by virtue of Lemma [5.201 for any /x G S(2J) the set N(/x) remains constant if /Xtjj 
is kept constant, and hence it makes sense to study the eigenvalues as functions of the 
component u = Define the matrix 

A{t) = A{^J,<^ + te{u)), e(i/) = 
with a real- valued parameter t > to := By (I6.10p the entries of this matrix are 

(6.11) ^m,n(t) = }— a{m - n, /x^j + n + te{iy); p), m, n G N(^i). 

vd(r) 

By Lemma [5.211 the matrix A is well-defined on the interval [to, oo). 

Lemma 6.3. Let (16. 3p be satisfied. Suppose that /x G S(5J) and |/x| x p. Then 

(6.12) h{Mh)) - hWi)) - p'^^-'ih - ti), 

for any ti,t2 ^tQ, < ti < t2, uniformly in j = 1,2, ... , N(/x), ^ and 5J. 

Proof. By Lemma 15.111 |/X(jj| < 2p°'', so that t^ = x |/x| x p. By the elementary 
perturbation theory, it would suffice to establish for the matrix 

A{ti,t2) = A{h) - Aih) 

the relation 



{A{ti,t2)u,u) X p2™-l(t2 - tl)||M|r, h,t2 X p,t2 > tl > t 



0; 
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for all M G ^. The entries of this matrix are 

We show that the matrix ^(t) satisfies 

(6.13) {^{t)u,u)-p^'^-'\\uf, t^p, 
for all M G ^, uniformly in fi, 5J, and the symbol b. Denote 

Corollary 15.181 implies that N(^) G 5J. Therefore, y(t) is the sum of the matrix with 
diagonal entries 

— /io(Mt + m) = 2m\fi^ + mp^-^t, m G N(Ai), 
and the matrix Z{t) with the entries 

Z^,„(t) = -1= V^6°'^(m - n, p) • e{i^) 
By f l5.13p . |m| < p"'', and hence 

(6.14) p < t < + m| < p, m G N(^). 
Thus 

(6.15) |/io(A^, + m) X p2-^ 
Also, by (ESD, 

I Vn(t)| < (m - n)-Vt + n|("-^)^ < (m - n)-^"-!)^ 
for any / > 0. Assuming that / > d, from here we get: 

\\Z{t)\\ < maxV|Z^,n(t)| 

n ' 

m 

< Gp(°-i)^ sup max(m - n)"' < Cp("-^)^. 

n I" 

This, together with (16.31) and fl6.15p . leads to fl6.13p . which implies f l6.12p . as required. □ 

7. Global description of the eigenvalues of operator A{k) 

In this section we continue the study of the discrete spectrum of the fibres ^(k). Our 
aim is to construct a function (7 : M'' ^ M, which establishes a one-to-one correspondence 
between the points of M'^ and the eigenvalues of v4(k). More precisely, we seek a function 
g such that 

(1) for every ^ G M'^ the value g{^) is an eigenvalue of the operator A(k), k = {^}, 
and 
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(2) for every j G N there exists a uniquely defined point ^ with {^} = k such that 
g{^) = l,{A{k)). 

In other words, we intend to label the eigenvalues of ^(k) by the points of the lattice 
r^, shifted by k. The construction of the convenient function g is conducted using the 
decomposition (16.91) . individually in the invariant subspaces generated by the sets S(5J). 

We begin with the non-resonant set S = S(X), X = {0}. On the subspace the 
symbol of the operator A is x-independent, and it is = ^o(^) + Therefore the 

eigenvalues of the operator A(k) are given by a°{n + k), ^ G F"'", ^ + k G H(X). Clearly, 
it is natural to label the eigenvalues by lattice points. Let us define 

According to (16.20 . 

d 



(7.1) ^7(0 = /^o(^) + &°(0, 



(a-l)/3 



d' 



(q-2)/3 



for all ^ G S. 

Suppose now that ^ G S(2J) with some non-trivial lattice subspace 23. In view of 
(16.91) . it suffices to define the function g on the sets T(^). Let us label all numbers 

G T(^), ^ G H(23) in the increasing order of their length |t7| by natural numbers from 
the set {1,2,..., A^(^)}; if there are two different vectors r],fiE T(^) with I77I = |f)|, we 
label them in the lexicographic order of their coordinates, i.e. we put 77 = (r/i, 772, . . . , rja) 
before t] = {fji, fj2, ■ ■ ■ ,fid) if either rji < fji, or rji = fji and 772 < V2, etc. Such a labeling 
associates in a natural way with each point 77 G T(^) a positive integer i = i{r]) < N{^). 
Clearly, this number does not depend on the choice of the point ^ as long as ^ remains 
within the same <->^-equivalence class. In particular, 

(7.2) |77r- = /,(^)(ifo(k;T(r7))). 
Now for every 77 G M'^ we define 

where yi( ■ ) is the matrix defined in (I6.10p . Note that in view of Lemma [6.21 

(7.3) ^7(r;) X |r7|2^ |r;| » p, 

for sufficiently large p. 

In order to analyse the continuity of g{ ■ ), we assume that rj is a non-critical point, i.e. 
the set N( ■ ) remains constant in a neighbourhood of r], see Definition 15.91 Furthermore, 
in the non-critical set, £{r)) remains constant, if the point stays away from the Voronoi 
hyper-planes associated with pairs of points from the set T{r]). Recall that the Voronoi 
hyper-plane for a pair 77^,772 G M'' is the set of all points z G M*^ such that \r]-^^ — z\ = 
\ri2 ~ z|. Thus, the function (/( ■ ) is continuous on an open set of full measure in M'^. 

In each set S(QJ) the labeling function I possesses the following important property. 

Lemma 7.1. Let ri,fjE H(Q3) satisfy v := fj — rj ± ^ . Then i{fi) = i{r}). 
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Proof. Recall that by Lemma [5.201 T(t7) + u = T{fi). Let r] ^ f-i, so that (ry + i/) ^ 
(^t + I/). By Corollary I5.18[ /Xsq± = fy^ji, and hence the inequality < |r7| holds or 
does not hold simultaneously with l^t + i/l < |77 + i/|. The same property is true for the 
coordinates of the vectors involved. Therefore, £(77) = i{r] + u). □ 

The next lemma allows us to establish smoothness of the function g with respect to 
the variable t/^jx. 

Lemma 7.2. Let QJ e V{n),l < n < d — 1 and let (16. 3p he satisfied. Suppose that 
T] e S(QJ) and |?7| x p, and let u = r](Q±. Then for sufficiently large p, on the interval 
[to, 00), to '■= \^\, the function git^rf) := g{rjfjj + te{i/j) satisfies 

(7.4) ^(t2,T7)-^(ti,T7)xp2"-i(t2-ti), 

for any ti, t2 G [to, 00) such that ti < t2 and ti, ^2 ^ to, uniformly in r) E S(2J) and 2J. 

Proof. Recall that in view of Lemma [5.211 7]^^ + te(i/) G H(5J) for all t > to. Thus by 
Lemma [TTTl £{r}) = dijiyj + teiy)) =: £ for t G [to, 00). Therefore, 

~g{t] 77) = k{A{r)^ + te{v))). 

It remains to apply Lemma [6.31 □ 

In order to study the global properties of g, note that by the above construction there 
is a bijection J : f''" + k ^ N such that 

= 0{r,)(^(k)), k= M, 

for all 77 G W^. For the following Lemma recall that the distance on the torus | ■ It is 
defined in ([32Hj). 

Lemma 7.3. Let a, b G M*^ he such that |a| x p. Then there exists a vector n G F''' such 
that 

(7.5) |^(b + n)-(7(a)| « p2™-i|b - a|T, 

for sufficiently large p. 

Suppose in addition, that va. E V\va ^ Q, is a vector such that |a + m| x p. Then 
there exists a n G V\ such that n 7^ fi and 

(7.6) \g{h + ii) - (7(a + m)| « p^— > - a|T, 
for sufficiently large p. 

Proof. As /j(a)(A(k)) = (^(a), by 07. 3p . we have 

|0(a)(A(k))|xp2-. 

Denote k = {a}, ki = {b}. Recall that the condition 03.29p is satisfied due to 06. 3p . so 
by Theorem 13.61 

(7.7) |/j(a)(A(k)) - /j(a)(A(kO)| « p'™-> - kilx = p'"^-> - alTT. 
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= p^™, and let 






= A{g;p,6) 


= g-\[X-6,X + 6]), 


^ S(p,5) 


= 'B{g;p,S) 


= A{p,6)n'B{p), 






■.= A{p,6)nD{p), 


np,5) 




= A{p,6)n'B{p). 



Let p G M be a vector such that {p} = ki and g{p) = /j(a)(A(ki)). Now (17.71) imphes 
(1731) with n = p - b. 

In order to prove (17. 6p . we use (17.71) with a + m instead of a. Then, as above, one can 
find a vector p such that {p} = ki and gi^p) = /j(a+m)(^(ki)). Since J is one-to-one, we 
have J(a + m) ^ </(a), and hence p 7^ p. As a consequence, fi = p — b 7^ n, as required, 
and (17. 7p again leads to (17.61) . □ 

8. Estimates of volumes 

In this section we continue the investigation of the operator of the form (16. ip . with a 
symbol b G Sa{w), w{$,) = (^)^, with parameters a,P, satisfying the conditions (16.30 . 
Let : M"^ — >■ M be the function defined in the previous section, and let S(p), 2)(p) and 
!B(p) be the sets introduced in (15.180 and (15.221) respectively. 
Let 6 G (0,//4], / 



^.11 



The estimates for the volumes of the above sets are very important for our argument. 

Lemma 8.1. Let A be the operator (16.11) . and let a,P satisfy the conditions (16. 3p . Then 
for any 6 G (0,p^'"/4] and for all sufficiently large p, the following estimates hold 

(8.2) vol3(p,5) X ^p'^-^-, 
and 

(8.3) V0l(2)(p, 5)) < 5prf"l-2m+a._ 

Here ad G (0, 1) is the number defined together with ai, 02, . . . , (Xd-i o-t the beginning of 
SubsectionlE^see (I5J2|) ). 

Before proving the above lemma we find a convenient representation of the set 3(p, 6). 
Since 'B{p,S) C B(p), for all $, G S(p, 5) the function g is defined by the formula (17.11) . 
and in particular, it is continuous. For all f2 G T(p) (see (15.201) for definition), we 
introduce the subsets of the real line defined as follows: 

(8.4) I{n; p,S) = {t>0: p^'^-S< g{tn) < p'"^ + S}. 

By ([71]), for t G I{n;p,6) we have p/2 < t < 2p, and hence tn G B(p,5). If p is 
sufficiently large, by virtue of (17. ip . for these values of t the function g{tfl) is strictly 
increasing, and hence p, S) is a closed interval. Moreover, (17. ip implies the relation 

(8.5) |/(f2;p,5)|xV^2m 
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for its length, uniformly in O. By construction, 

(8.6) S(p,5)= U iin;p,6)n. 

Proof of Lemma \8. 1\ In view of Lemma 15.121 and of the bound (18. 5p . we obtain from 



vo\-B{p,6)= [ [ t'^-^dtdn^6p'^ 

JTip) Jl(n:n,S) 



lT{p) Jl(n;p,&) 

This proves (18.21) . 

Proof of (El). By definition (l518|l and relation CT . 

'D{p)= U S(^;p). 

COcV{n),l<n<d 

Let us estimate the volume of each intersection S(5J; p) n A{p,5). Since Lemma 15.111 
implies that H(]R'^) fl yi(p, 5) = 0, we assume that n < d — 1. 
For all X G 23 and Q. e 23-^, = 1 denote 

S{x,n;p) = {t>0:X + tneE{^;p)}. 

According to Lemma r5.21l this set is either empty, or it is a half-line of the form [to, oo) or 
{to, oo) with some to > 0. Due to the estimate (I5.19p . S'(x, fi; p) is empty if \x\ > 2p"''-i. 
From now on we assume that S'(x, il; p) 7^ 0, so that |x| < 2p"'*-i. Consider the subset 

(8.7) Six, n, p, 6) = {te Six, p):p'"'-6< gix + tn) < p^- + 6}. 

In view of (17.31) . t p. By (I7.4p . the function ^(t) = gix + tfl) is strictly increasing and 
continuous, and hence. Six, P, 5) is an interval. The bound (17. 4p also guarantees the 
upper bound 

\Six,n;p,5)\<^6p'-''^, 

for the length of this interval, uniformly in x Now we can estimate the volume 

of the intersection: 

voi(s(2J;p) nyi(p,<5)) = j j ] ^'^''''^dtdn dx 

«p'""-' / / \Six,^;p,m^dx 



< (5p^-2V-"-^(p"^-i)" < ^pd-l-2m+arf.i^ 

Recall that the number of distinct subspaces 23 C 'W(r) does not exceed Cr'^^ with some 
universal constant C , so that 

V0lD(p,(5) < 5pd-l-2m+ad_i^<i2 ^ ^ ^d-l-2m+a^ ^ 
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where we have used the conditions (15.121) . Now (18. 3p is proved. □ 

The next estimate is more subtle: 

Theorem 8.2. Let 'B{g;p,6), 6 G (0,p^'"/4], be as defined in ( IHTTI) . Let e > be a fixed 
number. If 6 p'^~'^"^~^^'^ as p oo, then 

(8.8) V0l(3((7;p,5) n (S((7;p,5) + b)) < ^2^4-4m+d+6. ^ ^^l-2,n-e(d-l)^ 

uniformly in b, |b| ^ 1. 

This Theorem will be proved in the next section. As an immediate consequence, we 
can write the following estimate: 

(8.9) vol U [^{g; p, 6) f] {'B{g; p, 5) + n)) < ^2^4-4^+2^+6^ ^ ^ ^i-2m+d-e{d-i) ^ 

nert\{o} 

valid under the condition (5p2-2m+2e p _^ Indeed, to get (18.91) from (18. 8p one 

notices that the union in the above estimate does not extend to the lattice points n such 
that |n| > 3p. 

Another important ingredient is the following estimate on the volumes: 

Lemma 8.3. Let ■B{g]p,S), 'D{g]p,6), 6 G {0,p^"'/A], be as defined m (EH). Let e > 
be some number. If 5p^~'^^^'^^ ^ as p —>■ oo, then 

vol U (S(^?;p,5)n (2)(^;p,5) + n)) 

nGrt\{0} 

(•g IQ-^ ^ ^2 p4-Am+2d+6e _|_ ^^l-2m+d-e(d-l) _|_ ^^d-l-2m+«d 

Proof. Let us split !D(p, 5) in three disjoint sets: 

Do(p, S) = {^E D(p, 5) : ^ + n ^ S(p, S), for all n G ft \ {0}}, 

Di(p,5) = {^G2)(p,5): 

there exists a unique n = n(^) G \ {0} such that ^ + n G S(p, 5)}, 

D2(P, 5) = Dip, 5) \ (2)o(p, 5) U 2)i(p, 5)^ 
The definition of Do(P) immediately implies that 

(8.11) S(p,<5)fl( U (2)o(p,5) + n)^ 

nert\{o} 

For the set 2)2 (p? we have the inclusion 

(8.12) U (2)2(p,5) + n) C U (S(p,5)+n). 
nert\{o} nGrt\{o} 



0. 
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Indeed, for each ^ G 2^2 (p, there are at least two distinct lattice vectors rii, n2 7^ such 
that ^ + 111 G ^(p, 6) and ^ + n2 G S(p, 5), so that any lattice vector m 7^ is distinct 
either from rii or from 112. Thus, assuming for definiteness that m 7^ iii, we get 

^ + m = ^ + ni + (m-ni) G (B(p,5) + m-ni) C |J (S(p,5) + n). 

nert\{o} 

This proves fl8J2|) . 

Now observe that by definition of Di(p, S) the sets Di(p, S) fl (S(p, S) + n) are disjoint 
for different n G F''' \ {0}. Therefore 

vol U ((2)i(p,5) + n)nS(p,5)) = J] vol(2)i(p, 5) n (S(p, 5) + n)) 
nGrt\{o} nert\{o} 

< volT>i(p,(5) < volX)(p,(5). 
Together with (18.111) and fl8.12p this produces the bound 

vol U (S(p,5)n(2)(p,5) + n)) <vol2)(p,5)+vol |J (s(p, 5) n (S(p, 5) + n)) . 
nGrt\{o} nert\{o} 

The estimate ^AM follows from ([HID and dHJD- □ 
The next section is devoted to the proof of Theorem 18.21 

9. Estimates of volumes: part two 

9.1. Results and preliminary estimates for the intersection volume. Consider 
two continuous functions gj : M'' — > M such that gj{^) ^ 00, |^| — 00, j = 1,2. Our 
objective is to establish upper bounds for the measure of the set 

"^{91,92; p; 5; bi, ba) := {A{gi; p; 5) + bi) n {A{g2; p; 6) + bs) , 

for arbitrary vectors bi,b2 G M'^ such that |bi — b2| ^ 1, and 6 G (0,p^'"/4]. Clearly, 

vo\{X{gi, g2] p; 5; bi, bs)) = Yo\{X{gi,g2] p; 5; 0, bs - bi)) , 

so that it suffices to study the set 

(9.1) X := 1(5(1,5(2; p; (5; 0,b) 

with some b G W^, 1 ^ |b| ^ p. Note that the condition |b| ^ p does not restrict 
generality, since for |b| > 3p the set X is empty. 

Let us make more precise assumptions about the functions 51, 52- Suppose that 

(9.2) 5i(0 = |^P"^ + G,(|), G, G J = 1,2. 
Further conditions are imposed for the following range of values of ^: 

(9.3) |||xp, ||-b|xp. 
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The functions Gj's are assumed to satisfy the following conditions: 



(9.4) 1^,(01 

(9.5) |VG,■(OI«P^ 

(9.6) |V^G,(OI«P^ 

(9.7) |Gi(0-G2(^-b)| « |b|p-, 
and 

(9.8) |VGi(0-VG2(|-b)|«|b|p^ 



for all b, 1 ^ |b| ^ p, with some 7 < 2m, a < 2m — 1, 00 < 2m — 2, for all $, satisfying 
(19.31) . The constants in these estimates are allowed to depend on the constant C in (19.31) . 

Theorem 9.1. Let two functions gi,g2 be as in (\9.2\\ . and suppose that the conditions 
(E3D, (I93D, (ES]), (I92D and (ESD are satisfied. Then for any e > 0, z/V'^'^+^e ^ 
p 00, then 

(9.9) vol X{gi, p, S; 0, b) < 52^4-4^+^+6^ ^ ^^i-2m-e(d-i)^ 

uniformly m b, 1 ^ |b| ^ p. 

Let us show how to derive Theorem 18.21 from Theorem 19.11 

Proof of Theorem \8.S[ Extend the function g from the non- resonant set S to the entire 
space by the formula (17.11) . and denote the new function by gi. By (17. ip and (16.31) . 
the functions gi and g2 = gi satisfy the conditions (19.41) . (19. 5p . (19.61) . (19.70 . (19. 8p with 
7 = a/? < 2m, a = {a - 1)(3 < 2m - l,uj = {a - 2)(3 < 2m - 2 for $, in the range (lOjl . 
Then, clearly, 

{■Big- p- 5) n [Big- p; 5) + b)) C (yi((7i; p; 5) n (yi((7i; p; 5) + b)) . 
It remains to use Theorem 19. II with gi = g2. □ 

Let us concentrate on proving Theorem 19. 1[ Our first observation is that it suffices to 
do it for m = 1. Indeed, introducing functions 

we note that under the condition (19.31) the functions Gj satisfy the bounds (I9.4l) - (l9.8p 
with the parameters 

7 = 7 + 2- 2m < 2, a = max(cr + 2 - 2m, 7 + 1 - 2m) < 1, 

LJ = max(co' + 2 — 2m, cr + 1 — 2m, 7 — 2m) < 0. 

One checks directly that 

X(^i, g2; p, 5; 0, b) c X(^i, ^2; P, hO,h), 6 = 2m-'6p^-^^, 
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for sufficiently large p. Moreover, the condition ,5p2-2m+2£ _^ g i^ggomes 5p^^ —>■ 0. 

Thus, from now on until the end of this section we assume that m = 1. 

Due to the condition 0, we may assume that 6 G (0, 1]. Now, in view of (19 ■4p we 

have 

(9.10) cip < 1^1 < Cip, cip < 1^ - b| < Cip. 

Here, the constants ci,Ci,ci < 1 < Ci can be chosen arbitrarily close to 1, assuming 
that p is sufficiently large. 

Below, we denote by 0(^, t]) G [0, tt] the angle between arbitrary non-zero vectors 
^,776 M'^. A central role in the study of the set X (see ( 19. ip ) is played by the angle 
0(/x, /X — b) for the points /x G X. Let us establish some general facts about this angle. 
It is convenient to introduce new orthogonal coordinates in M'' in the following way: 
C = (6, ^) with 6 = ^ ■ e(b) and ^ = ^b^, so that ^ = Ge(b) + ^ 

Lemma 9.2. Let m = 1, and suppose that the functions Gj,j = 1,2 satisfy conditions 
flOD . flO) . and that 6 G (0, 1], 1 < |b| < p. Then 0(^,^ - b) > |b|p"^ uniformly m 
^ G X. 

Proof. Denote for brevity (j) = (f){^, ^ — b) and X = X(p; S, gi,g2', 0, b). For our purposes 
we assume that the constants Ci,Ci in (I9.10p satisfy the bound 

(9.11) 5c?/4 > Cl 

We consider separately two cases: |^i| < (\/3/2)cip and |^i| > (\/3/2)cip. 

Case 1: |^i| < ^/3/2cip. Denote = 0(b,^). Since |^| > cip and < -\/3/2cip, we 
have G (vr/G, Svr/G), and hence sin0 > 1/2. By the sine rule 

sin 6 sin 6 



l^-b| 



which implies that 

sin (j) = —} — L. gin ^ > C^-^^- — ^. 
1^ - b| 2p 

Thus ^ Iblp^"*^, as claimed. 

Case 2: > (-\/3/2)cip. Let us show first that 

(9.12) 6 > 
and 

(9.13) - |b| < 0. 
Assume, on the contrary, that .^i < 0, so that 

|^_bp-|||2 = (^^_|b|)2_^2>_2ei|b|. 

Then 

92{^ - b) - (7i(0 > -26|b| - |Gi(0 - G^i^ - b)| 



BETHE-SOMMERFELD CONJECTURE 

By condition (19. 7p . 

|Gi(^)-G2(^-b)|«|b|p^ 

Together with the assumption > (-\/3/2)cip this imphes that 

^72(^-b)-^?i(0»p|b|. 

This contradicts the condition (72 — b) — gi{^) < 26, and hence (19.12^ is satisfied. 
Assume now that ^1 — |b| > 0, Then, similarly to the above argument, 

I^P - - bp = - (^1 - |b|)^ = 26|b| - |bp > ^i|b|. 

Thus, as above, 

giiO - 92{i - b) > ei|b| - - G^{i - b)| 

By condition (19. 7p . 

|Gi(^)-G2(|-b)|«|b|p^ 
Together with the assumption > (-\/3/2)cip this implies that 

9i{i)-g2{i-h)-> p\h\. 

This contradicts the condition gi{$,) — g2{$, — b) < 25, and hence (19.131) is satisfied. 
The next step is to show that |b| ^ p. Indeed, it follows from fl9.10p that 

141 = 141 -4i < Ki - \p , 

which implies that 

H = + 14 - bp - 24 ■ (4 - b) > + 14 - bp - 2|4P 



Here we have used (19.111) as well as (I9.12p and (I9.13p . On the other hand, 

|bp = |4p + 14 - bp - 2COS0I4I 14 - b| 

= (|4|-|4-b|)' + 2(l-cos0)|4| 14 -b| 

<(Ci-cOV + <sin^(^)/. 
Using this, together with the lower bound |b| > Cip, we arrive at 

^ClsiTi\^) >c\- (Ci - ci)2 = Ci(2ci - Ci) > iciCi. 

This means that sin(0/2) ^ 1 ^ |b|p^^, which means that ^ |b|p^^, as claimed. 
The proof of the Lemma is complete. 
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The next result is proved for those G X which satisfy the relations 

(9.14) VG'i(At) = VG'2(M-b) = 0. 

Lemma 9.3. Let m = 1, and let the functions Gi,G2 G C^(]R'^) satisfy the conditions 
(19.41) . (19.61) . and let 6 G (0, 1], 1 ^ |b| <^ p. Suppose that there exists a point /j. G X 
such that n — (pi^^, — b) < Ip^^ with < / < 1, and (I9.14p is satisfied. Then under the 
condition 61'"^ ^ 0, p oo, we have 

1. X C G M"' : 1^1 < ACfc^H}, and 

2. volX < 5l^'^-^^p-\ 

Proof. First note some useful inequalities for i-i,h. Denote 0o '■= 4>{tJ', IJ- — b), (pi := 
0(/x, b). Since 7i — 4>o < lp~^, we have 0o > 7r/2, so that cos0o < and cos0i > 0. 
Recalling (19.100 . we conclude that 

|b|^ = + I/x — b|^ — 2 cos 00 1 A* I 1/^ ~ b| > 2c^p^. 

This also gives |/x| < |b| and |/x — b| < |b|. Furthermore, it follows from the sine rule 
that 

l/x - b| / Cip Ci I 

sm0i = sm0o — r— — < = . 

|b| p Cip Ci p 

This leads to the bounds 

\p,\ = \n\ sin 01 < C2I, C2 = C^Ci^, pi = cos 01 > 0. 

Similarly, by considering 02 := 0(^ — b, b) we can prove that |b| — /ii > 0. 

Now let $, be an arbitrary element of X and let us prove that |^| < 4c2/. Suppose that, 
on the contrary, |^| > 4c2/, and let 77 = ^ — /x. Clearly, |^| > 802/ > 3|/i|, and hence 

(9.15) - = |r7p + 2A • r) > \f,\i\f,\ - 2\fi\) > 

Let us now assume that r/i > 0. Then, combining (19.151) with the identity 

(9.16) ei-/^? = ^? + 2/iir7i, 
we obtain 

m'-\t^\'>l\ri\'. 
At the same time, due to (I9.14p and (19. 6p . 

|Gi(^)-Gi(/x)|«|r7|V, 

so that 

and hence gi{^) > giil-i) + CP > p^ — 5 + CP. Since 61^"^ — as p — ^ 00, it follows that 
5'i(C) > + ^ for large p. This means that ^ ^ A{gi;p;6), so that, by contradiction, 

1^1 < 4C2/. 
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Consider now the case r^i < 0. Then instead of (19.161) we use 

1^1 - |b||2 - l/xi - |b||2 = |r7i|2 + 2(^1 - \h\)r]i. 
Since /ii — |b| < 0, combining this with flQ.lSp . we obtain 

|^-bp-|/.-bp>i|ryr. 

At the same time, due to fl9.14p and fl9.6p . 

|G2(^-b)-G2(M-b)|«|77|V, 

so that 

92{^ - b) - g^ifi - b) > 1^ - bp - 1^ - bp - C\ri\'p- » l\ 

and hence g2{$, — b) > g2{fi — b) + CP > — 6 + Ct^. Since 51^'^ ^ as p — > oo, it 
follows that 5'2(^ — b) > + 5 for large p. This means that ^ ^ {-^{92] P', 5) + b), so 
that, by contradiction, |^| < 4c2/. This completes the proof of Part 1. 
Let us fix ^ : |^| < cip/2. For all ^ = (^^i,^), |C| > cip we have 

e^ = i^p - > cy - \cy = \cip\ 

By conditions ([HS]) and dHllD, 

|VGi(OI = |VGi(^) - VGi(/x)| « \r)\p- « pi+-, 

so that 

i%^?i(ei,^)i = |2ei + %G'i(6,^)i»p. 

In particular, the function g{ ■ is strictly monotone, and the set 

I^^ = {^i:\9i{^i,l)-p'\<5} 
is a closed interval of length |/^| ^ (5p^^. By Part 1, 

jd-l -1 



vol(X(^i, <72; P, 5, b)) < / « 5/'^" V" 

^lfl<4c,« 



'|^I<4C2« 

as claimed. □ 

Let us now consider the case when 0o = 0(a*5 A* ~ b) is separated away from vr. The 
following elementary observation will be useful: 

Lemma 9.4. Let rii, n2 G 6e ^tfo unit vectors. Then for any other unit vector n G 
one has 

In ■ nip + In ■ > 1 — Irii ■ n2|. 
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Proof. The result follows from the following elementary trigonometric calculation for 
arbitrary ■?/', G M: 

cos^ ip + cos^(V' - 0) = 1 + i (^cos{2ij) + cos(2(V^ - 0)) 

= 1 + cos(2'?/' — 0) cos > 1 — I cos 01 . 

□ 

Lemma 9.5. Let m = 1 and 5 G (0, 1], 1 <^ |b| ^ p. Assume that two functions 
Gi,G2 G C^(]R'^) satisfy the conditions (19.41) . (19.61) . (19. 7p . Suppose that there exists a 
point fj, E X such that (I9.14p holds and Tf — (po > lp~^,4>o := /x — b), with some 
< / < 1 . Then for any 62 > 

(9.17) vol(X n B(fi, Ip-'^)) < I'^-^p-^-'^^''-^^^^. 

sin 00 

Proof. First of all, notice that assumptions of this Lemma together with Lemma 19.21 
imply 

(9.18) sin0o>/p^^ 

Let i G B{^l, lp~^^), so that |^| > p. Due to (ETM]) and (EJl) we have 

|VGi(^)| = |VGi(^) - VG'i(m)| « /p"-'^ 

|VG2(^ - b)| = |VG2(^ - b) - VG2(/x - b)| « lp^-'\ 

for all ^ G -B(/x, /p~^2), and hence, by elementary trigonometric argument, we have the 
following upper bounds: 

0(t/x) = O(/p-i-^), 
0(^-b,M-b) = O(/p-i-^), 

V(7i(0) = 0(^, 2^ + VGi(O) = 0(/p-i+--^), 
^0(^ - b, Vg^ii - b)) = 0(^ - b, 2(^ - b) + VG^ii - b)) = 0(/p-i+--^). 
Since V(7i(/x) = 2/x, Vg2{f^ — b) = 2(/x — b) and u; < 0, it follows that 

<P{VgM,Vgm) = 0{lp-'-n, 0(V^2(M-b),V(72(^-b)) = 0(/p-i-^^). 
The above bounds imply that 

^ - b) - 0oi « /p-l-^^ G i?(M, /p-^^). 

Since / < 1, together with (I9.18P this means that 

sin 0(^, ^ — b) > sin 0o > Ip^^. 

Thus, the vectors ^, b span a two-dimensional space. iFiom now on we represent every 
vector ^ G -B(/x, lp~'^^) as follows: ^ = (2;, 61, 0), where 2; = |^|, 0i G [0, vr] is the angle 



(9.19) 
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between ^ and b, and = ^|^|^^ E S"'^^. We denote the plane spanned by ^ and b by 
Let ^ G 2J@ with some G S'^"^. By Lemma [931 for any unit vector e G 2Jq we have 



|e(0 ■ + |e(^-b) • e|^ > 1 - | cos0(^, ^ - b)| > isinV(^,^-b) > sin^^o, 

which imphes that at least one of the following estimates hold: 

(i) |e ■ e(^)| > sin 00, 
or 

(ii) |e • e(| - b)| > sin^o- 

Since sin0o ^ S in view of (19.191) . we also have that at least one of the following 
estimates hold for all $, E B{fx, Ip^^'^) n 5Jq: 

|e ■ e(V5'i(^))| > sin 00, for case (i); 
|e • e(Vg2{^ — b))| ^ sin 00, for case (ii). 
Let us fix another vector rj G B{fi, Ip^^'^) fl 5Jq and use (i) or (ii) for 

e = e(r7-0 = e((r7-b)-(^-b)). 
If the condition (i) holds, then 

(9.20) \gi{r)) - g^{i)\ > jry - ^| inf |e ■ Wgi{x)\ > 1^7 - ^|psin0o, 

X 

where the infimum is taken over x ^ B{iJ,,lp~'^^) fl 23q. Here we have used that 
|Vfi'i(x)| ^ p. Analogously, if the condition (ii) holds, then 

(9.21) \g2{rj - b) - g2i^ - b)| > jry - ^|psin0o. 

Suppose in addition that ^, ^7 G Xni?(/x, Ip^'^^). Then, if condition (i) holds, by definition 
of X we get from (19.201) : 

1 1 



p sm 00 p sm 00 
Similarly, if condition (ii) holds, then (I9.2ip implies 

l^-^l < I^?2(r7-b)-(72(|-b)|— ^ 



p sm 00 p sm 00 

Therefore, for any £ G XnB{^i, lp~'^)n^^ we have XnB{fi, lp''^)n^^ C B{^, C5(psin0o)"^), 
and hence 

(9.22) vol2(X n Bi^^, ip-'^) n ^Jg,) < 5^ , , , 

sm 00 

where V0I2 denotes the area on the plane 5Jq. 

Integrating in the coordinates (z, 0i, 0), introduced previously, we can estimate: 
vol(X n B{ti, Ip-'^)) < /<^-2p-^2(d-2) J p ^(^^ ^^-£2) p 

© 
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which completes the proof upon using (19.221) . □ 

9.2. Proof of Theorem 19.11 for m = 1. In the previous Lemmas the volume of X 
was estimated under the assumptions that fl9.14p holds. Although this condition cannot 
be expected to hold for arbitrary functions gi,g2, one can always satisfy fl9.14l) locally, 
by "adjusting" the functions gi,g2 appropriately. Afterwards, one can use the above 
Lemmas. This strategy is implemented in the proof of Theorem 19.11 

Proof of Theorem \9.1\ for m = 1. Pick a vector /x G X, and denote Vi := i(VGi(/ii)) and 
V2 := |(VG2(At - b)). In view of 1^, 

(9.23) |vi - V2I < |b|p'^. 

Define gj{^) := gj{^ - Vj) and Gj{^) := ^j(l) - so that 



GA^) = 1^ - - + G,(| - V,) = -2| ■ V, + |v,f + G,(| 
VG,(0= -2v,+VG,(^-v,). 



V 



It is easily checked that the functions Gj satisfy the conditions (19.41) . (19. 5p and (19. 6p with 
new parameters 7 = max(7, 1 + a), a = max(l + u),a), u = uj. We also introduce 

a := b + vi - V2 

and notice that in view of (I9.23p . we have |a| x |b|. Now, writing 

G'i(0-G'2(|-a) = -2|-(vi- V2) -2a- V2 + |vi|2-|v2p + G'i(^-vi) -6-2(1- vi-b), 

and using (19.71) and (19. Sp . (19.231) . we make the following estimate: 

1^1(0 - ^2(1 - a)| < |b|pi+" + lalp'^ + Iblp'^^" + Iblp'^ < |a|p^ 

Thus, the condition (19.70 is also satisfied with b replaced by a. Moreover, by definition 
oiGj, 

VGi{iy) = 0, VG2{iy - a) = 0, = + vi, 
so that (19.140 is fulfilled. By definition of gi,g2, 

X(p; S;,gi,g2; 0, b) = X(p; 6; gi, ^2; -vi, -V2 + b), 

and consequently, 

vol(X(p; 6; gi, g2] 0, b)) = vol(X(p; 5; ^1, ^2; 0, a)) . 

Denote X = X(p; (5, gi,g2', 0, a). 

Now, depending on the value of 4>{v, u — a) we use Lemma 19.31 or Lemma 19.51 with 
/ = p~^, e > and ei = 62 = e. Note that Lemma Wl3\ can be used since 61'"^ = 5p^'^ — >• 
as p — CX3. 

If vr — 0(1^, — a) < p^^~^, then by Lemma 19.31 
(9.24) volX^^p-^-^^-^^i). 
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Assume now that for all points /x G X we have the bound tt — (piu, u — a) > p ^ ^. It 
follows again from definition of cjj that 

vol(X(p; 6- g,,g2; 0, b) n B{fi, p~^')) = vol(X(p; 6; ~g,,g2; 0, a) n B{i^, p~^')) . 

Since vr — (f){iy, — sl) > p^^^^, according to Lemma [9.51 

voi(xnfi(^,p-2^)) = voi(xn5(j/,p-2^)) 

As X C -8(0, 3p), one needs ^ p'^(i+2e) balls of radius p^^^ to cover X. Thus, 

VOIX « S^p~Md-3)pdil+2e) ^ ^2^d+6._ 

Adding this bound with (19.241) produces ( 1^91) . □ 
As explained earlier. Theorem 19. II for m = 1 implies itself for all m > 0. 

10. Proof of the Bethe-Sommerfeld Conjecture 

In this section, we prove the Main Theorem 12.11 We do it in a few steps. First we 
prove it for the model operator A defined (16. ip with conditions (16.31) satisfied. After that 
we invoke Theorem 14. 3[ which states that the original operator H can be reduced to the 
model operator up to controllable error terms. At the second step we show that these 
errors do not destroy the spectral band overlap, obtained for the model operator. 

10.1. Theorem 12.11 for the model operator (16. ip . Our proof of the spectral band 
overlap for the operator A relies on the following elementary Intermediate Value Theorem 
type result for the function g{$,) defined in Section [71 As before we assume that I = p^^ . 

Lemma 10.1. Let ^ = ^(t) C G [^1,^2],^! < ^2, be a continuous path. Suppose 
that g{^(ti)) < X — 6, g{^it2)) > X + 6 with some 6 G (0, //4), and for each t G [^1,^2] 
the number g{^{t)) is a simple eigenvalue o/y4(k),k = {^(t)}. Then there exists a 
to G (^1,^2) such that I = g{$,(to)), so that I G cr{A). Moreover, ({I; A) > 6. 

Proof. Since g{^it)) is a simple eigenvalue of A(k),{^{t)} = k for each t G [ti,t2], we 
have g{^{t)) = lj{A(k)) with j independent of the choice of t. Since g is continuous on 
"B, the function g{^(t)) is a continuous function of t G [^1,^2], and hence the intermediate 
value theorem implies that there is a to ^ (^151^2) such that lj{A{{^(to)})) = I. The 
bound C(^; A)>5 follows from the definition ([2A5D of C(^; A). □ 

Our next step is to prove that there is a path with the properties required in Lemma 
110.11 In fact we shall prove that the required properties will hold for an interval 
J(ri;p,5) C (0,00) (see with some G T(p). 

Lemma 10.2. There exists a constant Z > 1 with the following property. Suppose that 
for some Q, G T(p) and some t G /(r2;p, 5),5 G (0,p^™/4], the number gij}), r} = tfl is 
a multiple eigenvalue of A{k), k = {77}. Then for any r G /(fi; p, S) there exists a vector 
n G rt \ {0} such that rfl + n e A{p, Z6). 
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Proof. Since the number g{'r]),r] = tfl, is a multiple eigenvalue, by definition of the 
function g{ ■ ), there is a vector p G F"'' \ {0} such that g{r]) = + p)- In view of 
(17.31) . 1*7 + p| X p. Thus by Lemma [7.31 for any r G I{n;p,6) there exist two vectors 
nil, 1112 € T"!", mi 7^ m2 such that, with ^ = rfi, 

(10.1) <^ 

[\9{ri + p) ~ g{$ + m2) \ <p2™-^|r7-|| < 

Here we have used the bound |t — t| ^ 6p^^'^^, which follows from (18.51) . As mi 7^ m2, 
one of these vectors is not zero. Denote this vector by n. Since g{r]) = g{T] + p), it 
follows from (110. ip that 

\g{^ + n) - g{ri)\ <^ 6, 
so that ^ + n G ^(p, Z6) with some constant Z independent of $, and p, as required. □ 

The next Lemma is the cornerstone of our argument: it shows that at least for one 
fi G T[p) the interval p, 6) consists entirely of the points t such that g{tQ,) is a 
simple eigenvalue. 

Lemma 10.3. There exists a vector 17 G T(p) and a number C3 > such that for 
6 = c^p^i^-'^-d.-^'^id--^) and each t G I{fl;p,S) the number g{^), ^ = tfl is a simple 
eigenvalue of A{{^}). Moreover, ({p'^"^;A) > 6. 

Proof. Suppose the contrary, i.e. if p is sufficiently large, then for any fl G T(p) there is 
a i G /(O; p, S) such that g{tfl) is a multiple eigenvalue of A(tfl). Then due to formula 
(18.61) . Lemma [10.21 implies that 

(10.2) S(p,5)c U {A{p,S^) + n) 

nGrt\{0} 

with Si := ZS. Since S(p, 5) C S(p, ^i), we can re-write (110. 2p as 
(10.3) 

S(p,5)c U ((yi(p,5i) + n)f|S(p,5i)) 
nert\{o} 

= U ((S(p,5i) + n)f|S(p,5i))U U ((D(p,5i) + n)f|S(p,5i)). 

nert\{o} nert\{o} 

Let us estimate the volumes of sets on both sides of this inclusion. For a fixed e > 0, 
whose value is chosen a few lines down, assume that ,5p2-2m+2e _^ p _^ (^g^j^ 
use (18. 9p and (I8.10p for the volume of the right hand side. For the left hand side we use 
(18.20 . so that (110.30 results in the estimate 

^pd-2m ^ ^2^4-4m+2d+6e _|_ ^^l-2m+d-£(d-l) _|_ ^^d-l-2m+ad 

which simplifies to 



BETHE-SOMMERFELD CONJECTURE 57 

Choose e = 2{d — and 6 = c^p^^-^-d--'^^ with a suitably small C3. Then for large p 
the right hand side is less than the left hand side, which produces a contradiction, thus 
proving the Lemma. □ 

10.2. Proof of the Main Theorem. We assume that the conditions of Theorem 12. II are 
satisfied. The proof uses the reduction of the operator H to Ai, established in Theorem 
14. 3[ The first step is to show that the spectrum of Ai is well approximated by that of 
the model operator (16. ip with B replaced with X, i.e. 

A = Hq + X° + X^. 

Let numbers < 1, j = 1, 2, . . . , d be as defined in Subsection 15.31 

Lemma 10.4. Suppose that the conditions of Theorem \2.1\ are satisfied. Let Ai he the 
operator (14.271) . and let r = p'^ with a number x > 0, satisfying (I5.12p and the inequality 

(10.4) c/V < (2m - af3)ad. 

Then for any L > there exists an M (i.e. the number of steps in Theorem \4.3\ ) such 
that 

(10.5) N{p - p-^ A{k)) < N{p, Ai(k)) < N{p + A{k)) 
for all /i G ((1 - C4)2V", (1 + 04)^^") with any C4 < 1/32. 

Proof By Theorem SSI H-Raz+iII < p^^^+i^ uniformly in 6 : < 1 (see fH?T6|) for 

definition of ejv/+i). The condition (12.150 is equivalent to a < 1, so that ej —>■ —00 
as j 00. Thus for sufficiently large M = M{L) we have ||i?jv/+i|| ^ As a 

consequence, 

N{p- p-V2, ii(k)) < N{p, Ai(k)) <N{p + p-V2, ii(k)), 

(10.6) ii = A + X^^'^^'^^, 

for all p G M. Due to (16. 9p . the operator Ai can be represented in the block- matrix form: 

ii = y(H(23))A^iP(s(2J)) + y(s(23))xs^'^^'^3^y(s(2n)). 

<XJ€W{r) Ca,2BeW(r), 

Since the number of distinct subspaces W G 'W(r) is bounded above by Cr'^'^ with some 
universal constant C > 0, the second term satisfies the two-sided estimate 

-Cr''' T(S(5J))|X|^^'^^'^=^T(S(5J)) < y(S(23))X§^'^^'^^T(S(2U)) 

Q3eW(r) Q3,2IJeW(r), 

< Cr'^' T(H(5J))|X|^^'^^'^^T(S(5J)). 

57eW(r) 

Here we have denoted IXI^^'-^^-^^ = |X^^| + |X^^| + |X^^|. Consequently, 

A_ <Ai< i+ 
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with 

?(H(2J))(A2j±C/'|X|^^'^^'^^)y(S(QJ)). 

?D6W(r) 

Since A± are orthogonal sums, the problem is reduced to estimating the counting func- 
tions of A±(k) on each invariant subspace ^(k; S(23)). From now on we assume that 23 
is fixed and omit it from the notation. 

If 03 e V{r,d), i.e. 23 = M'^, then S = S(23) C 5(0,2p"d), see Lemma EZH Clearly, 
WHo-^iE)]] < p^'""^. Also, by (Km . 



and hence, by Lemma [3.21 

In view of (110. 4p . the right hand side does not exceed p^™"^. Consequently, ||74±y(S)|| ^ 
p2maa^ which implies that A^(p, i±(k); S) = for all p > {p/2f"'. 
Now, let us fix 23 G ^^(r, n), < — 1, and prove the bounds 

(10.7) iV(p - p-V2, A2,(k); S) < iV(p, i±(k); S) < iV(p + p-V2, A5j(k); S), 

for sufficiently large p. Split S into three disjoint sets: 

H =e< u Co u e>, 

Co GH:7p/8< |^<^jx| <17p/16}, 

e< G S : |^2jx| < 7p/8}, e> = G S : 17p/16 < 

Note that by definition of the operator (see (16. 4p ) all three subspaces IK(Co), J{(C<), ?{(C>) 
(see Subsection 12.31) are invariant for Aqj- Since < 2p°<*-i (see Lemma [5. Ill) , we have 

H n S(0, 7p/8) C e< C fi(0, 29p/32), 

S n E(17p/16) C (e< U Co) C 5(0, 9p/8). 
Therefore, by Lemma 13.51 

?(s)|x^^|T(s) = T(e<)|x^^|T(e<), y(s)|x^^|T(s) = T(e>)|x^^|y(e>). 

Thus yl-|-!P(S) can be rewritten as 

i±y(s) = F± ± Cr^'(y(H)|x|^^T(s) - y(e>)|x|^^T(e>)), 

with 

F± = y(e<) ± cr^' |xs^|)T(e<) © T(eo)A<i,T(eo) 
© T(e>)(A2, ± Cr'^'|x|^^'^^)y(e>). 

By dS^SD, 

r'''||T(e< u eo)|x^^||| + /'|||x^^|y(e< u eo)|| < /'+p-ymax(a,o)^ 
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for any p > d and / > p uniformly in b satisfying <^ 1. As r = p^, x > 0, by 

choosing a sufficientfy large I, we can guarantee that the right hand side is bounded by 
This leads to the bounds 

(10.8) Nifi - p-V2, i^±(k); H) < iV(/i, i±(k); S) < iV(/i + p^Va, i^±(k); H), 
for all p G M. Consequently, (110.71) will be proved if we show that 

/ -I r \ 2r?i / rjr, \ 2m 

(10.9) iV(p, F±; S) = iV(p, A^; H), < p < ' ^ 



^ 16 y - " - V 32 
To this end note first that the definition of C< and C> implies 
(10.10) HoTie^) < (29p/32)2'"y(e<), Ho7ie>) > (17p/16)2™y(e>). 



Also, by Lemma [3. 5 [ 

||X°|| + IIX^II +Cr^'||X^^|| ^rrf'p/3max(a,0)_ 

Under the condition (110.41) the right hand side of this estimate is bounded by o(p^™') 
p oo uniformly in b. Together with (110.101) . this entails that 



ao.ii) Ar(p,A2;±c/>(e<)|xs^|T(e<);e<) = Ar(p,A<i,;e<), p> (— ^ 

Furthermore, in view of (I3.22p and (13.21) . 

y(e>)(|x°| + |xg| + cr'^'|x|^^'^^)y(e>) < r''\Ho + /)^T(e>), 7 = ^• 

2m 

Using again (110. 4p and remembering (110. lOp . we conclude that the right hand side is 
estimated above by o{l)Ho'J'{Gy), p —>■ oo, uniformly in b. Together with (110.101) this 
implies that 

(QQ \ 2m 

Putting together (110.111) and (110. 12p . we arrive at (110. 9p . In combination with (110. 8p 
this leads to (fTaTj) . Together with (MM they yield (111151) . □ 

Proof of the Main Theorem. By Theorem 14.31 it suffices to prove that ((p^"",^!) > cp^ 
with some S for sufficiently large p. It follows from Lemma [10.31 that ({p'^"^;A) > cp^ 
with S = 2m-4:-d - 12{d - 1)"^ Using the bounds (110. 5p with L > -S, we get the 
required estimate ({p'^"^,Ai) 3> p^ from the definition (12.140 . This completes the proof 
of Theorem 12.11 □ 
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